UTS OTOMATA

NAMA                   : YAYI DITA UTAMA

NIM                       : 171021400377

KELAS                  : 05TPLP002

MATA KULIAH  : TEORI BAHASA & OTOMATA

GRAMMAR

Grammar memliki 4 tupel yaitu  G : ( V,T,P,S )

V : Himpunan simbol variabel

T : Himpunan simbol terminal/Input

P : Kumpulan aturan produksi

S : Simbol awal

1.     MESIN ABSTRAK

PRODUCTION

PENJELASAN

V : ( S,A,B,C )

T : ( A,B )

P : ( S-aA, S-bB, S-aC, A-bA, A-B, B-aB, B-a, C-0

S : Simbol Awal { S }

2 .     FSA

Finite State Automata adalah mesin abstrak berupa sistem model matematika yang dapat menerima input dan mengeluarkan output yang memiliki state hinnga banyaknya,dan dapat berpindah dari satu state ke state lainya bedasarkan input dan fungsi transisi.

Finite State Automata memiliki bentuk formal dengan 5 buah tupel,yaitu :

M = ( Q, Σ , δ , A , F )

Keterangan :

Q = Himpunan State

Σ = Himpunan Simbol Input

δ =Fungsi Transisi

A = State Awal

F = Final State

3. UJI INPUT 

4. FOTO LEMBAR JAWABAN UTS