UAS TEORI BAHASA DAN AUTOMATA

FSA (Finite State Automata)

Finite State Automata adalah mesin abstrak berupa sistem model matematika dengan masukan dan keluaran diskrit yang dapat mengenali bahasa paling sederhana (bahasa reguler) dan dapat diimplementasikan secara nyata.

Finite State Automata dinyatakan oleh pasangan 5 tuple, yaitu:

M=(Q , Σ , δ , S , F )
Q = himpunan state
Σ = himpunan simbol input
δ = fungsi transisi δ : Q × Σ
S = state awal / initial state , S ∈ Q
F = state akhir, F ⊆ Q

DIAGRAM

Uji input

Hasilnya : zzzxxxz = Accept

                 zxzxzx = Reject

                 xzxxx = Reject

                xxxxzzz = Accept

                zxzzzxxz = Reject

               xxzzxxzzxx = Reject

                               

Grammar (Tata Bahasa)

Grammar bisa didefinisikan secara formal sebagai kumpulan dari

himpunan-himpunan variabel, simbol-simbol terminal, simbol awal, yang dibatasi oleh

aturan-aturan produksi

Suatu tata bahasa (grammar) didefinisikan dengan 4 Tupel yaitu : V, T, P, dan S

Di mana,

V = Himpunan simbol variabel / non terminal

T = Himpunan simbol terminal

P = Kumpulan aturan produksi

S = Simbol awal

                                                          Diagram Grammar

                             

           

                      

Uji input

Hasilnya : wwww = Reject

                     Wwvwvwv = Reject

                     Wwvwvvw = Accept

             Wwvw = Reject

               Vvwvw = Accept
              vwvvwv = Reject

sampai disini dulu penjelasan mengenai apa itu FSA (Finite State Automata) dan Apa itu Grammar. kurang lebihnya penulis mohon maaf. penulis meyakini bahwa masih banyak kekurangan ataupun kesalahan dalam tugas ini .

SEKIAN DAN TERIMA KASIH