https://github.com/firyanulrizky/teoribahasadanotomata

Kumpulan Projek Selama Mengikuti Matakuliah Teori Bahasa dan Otomata
https://github.com/firyanulrizky/teoribahasadanotomata

automata-theory cyk-algorithm dfa dfa-minimization natural-language natural-language-processing nfa nfa-to-dfa-conversion pushdown-automata regex textsearch

Last synced: 3 months ago
JSON representation

Kumpulan Projek Selama Mengikuti Matakuliah Teori Bahasa dan Otomata

• Host: GitHub
• URL: https://github.com/firyanulrizky/teoribahasadanotomata
• Owner: FiryanulRizky
• Created: 2021-01-15T12:36:55.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2022-10-23T18:06:57.000Z (over 2 years ago)
• Last Synced: 2025-01-07T20:11:49.384Z (5 months ago)
• Topics: automata-theory, cyk-algorithm, dfa, dfa-minimization, natural-language, natural-language-processing, nfa, nfa-to-dfa-conversion, pushdown-automata, regex, textsearch
• Language: Python
• Homepage:
• Size: 7.22 MB
• Stars: 0
• Watchers: 1
• Forks: 1
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# TeoriBahasadanOtomata

Kumpulan Projek Selama Mengikuti Matakuliah Teori Bahasa dan Otomata

# Projek 1 Program DFA

![DFA](https://user-images.githubusercontent.com/60762912/104728677-3a3e9400-5772-11eb-9ebd-97d894464e4e.PNG)

# Projek 2 Program Minimasi DFA

![MinDFA](https://user-images.githubusercontent.com/60762912/104728740-55110880-5772-11eb-8cec-af79761005f0.PNG)

![MinDFA2](https://user-images.githubusercontent.com/60762912/104728744-56423580-5772-11eb-85e0-0e0d368c54a1.PNG)

# Projek 3 Program NFA

# NFA Soal 1

![nfa1](https://user-images.githubusercontent.com/60762912/104728985-b638dc00-5772-11eb-9f9d-df17e2dbb1ad.PNG)

# NFA Soal 2

![nfa2](https://user-images.githubusercontent.com/60762912/104728998-bb962680-5772-11eb-97ea-32f7c502509e.PNG)

# NFA Soal 3

![nfa3](https://user-images.githubusercontent.com/60762912/104729009-be911700-5772-11eb-837a-ec0cff2acf2a.PNG)

# NFA Soal 4

![nfa4](https://user-images.githubusercontent.com/60762912/104729014-c0f37100-5772-11eb-9c80-31ec7f8e09be.PNG)

# NFA Soal 5

![nfa5](https://user-images.githubusercontent.com/60762912/104729018-c3ee6180-5772-11eb-98ee-34237ad369e0.PNG)

# Projek 4 Program NFA to DFA

# NFA to DFA Soal 1

![Soal1](https://user-images.githubusercontent.com/60762912/104729083-dec0d600-5772-11eb-88b9-c46d9ef59bc7.png)

# NFA to DFA Soal 2

![Soal2](https://user-images.githubusercontent.com/60762912/104729095-e1bbc680-5772-11eb-9c96-1d1cb3e2853a.png)

# NFA to DFA Soal 3

![Soal3](https://user-images.githubusercontent.com/60762912/104729107-e54f4d80-5772-11eb-88c0-f96a9efc7c98.png)

# Projek 5 Program REGEX

# DFA to REGEX

![DFAtoREGEX](https://user-images.githubusercontent.com/60762912/104729164-fef09500-5772-11eb-878c-6b21ab1a83a7.PNG)

# NFA to REGEX

![NFAtoREGEX](https://user-images.githubusercontent.com/60762912/104729206-116ace80-5773-11eb-956e-63f68233dfc7.PNG)

# REGEX to FA

![REGEXtoFA](https://user-images.githubusercontent.com/60762912/104729242-1c256380-5773-11eb-9f5f-f22dd1136412.PNG)

# Projek 6 Program Algoritma CYK (Cocke-Younger-Kasami)

# CYK Kalimat Baku

![Kalimat baku 1](https://user-images.githubusercontent.com/60762912/104729432-61499580-5773-11eb-8133-2f8c1c2388d3.PNG)

# CYK Kalimat Tidak Baku

![Kalimat tidak baku 1](https://user-images.githubusercontent.com/60762912/104729482-73c3cf00-5773-11eb-8586-7685f18443fa.PNG)

# Projek 7 Program TextSearch

# TextSearch Pilihan 1

![keyword1](https://user-images.githubusercontent.com/60762912/104729537-88a06280-5773-11eb-9ebd-d1e32ce510bf.PNG)

# TextSearch Pilihan 2

![keyword2](https://user-images.githubusercontent.com/60762912/104729964-357adf80-5774-11eb-8e75-5a743012dbf0.PNG)

# TextSearch Pilihan 3

![keyword3](https://user-images.githubusercontent.com/60762912/104730123-6c50f580-5774-11eb-8396-561d116c6551.PNG)

# Projek 8 Program PDA (Push Down Automata)

# PDA 1

![pda1 1](https://user-images.githubusercontent.com/60762912/104730235-a3270b80-5774-11eb-812f-1a6fffeb025c.PNG)

# PDA 2

![pda1 2](https://user-images.githubusercontent.com/60762912/104730284-b76b0880-5774-11eb-8dcd-2c82bbf8adfa.PNG)

# Projek 9 Program CFG (Context Free Grammar) to PDA

# CFG (Context Free Grammar) to PDA Kata Baku

![kata baku](https://user-images.githubusercontent.com/60762912/104730345-d9648b00-5774-11eb-8499-5326dc7bd04a.PNG)

# CFG (Context Free Grammar) to PDA Kata Tidak Baku

![kata tidak baku](https://user-images.githubusercontent.com/60762912/104730379-ea150100-5774-11eb-98cf-2fd3400bcd4f.PNG)

# Program Akhir Natural Language 

![NaturalLanguage](https://user-images.githubusercontent.com/60762912/104730457-0ca71a00-5775-11eb-8f8e-f13ff49a071a.PNG)