Remedial UAS TBO - PTIK B 23

Apa perbedaan utama antara Mealy dan Moore Machine?

• Moore bergantung pada input, Mealy tidak

• Moore output pada transisi, Mealy pada state

• Mealy output pada transisi, Moore pada state

• Mealy tidak memiliki state

Dalam Mealy Machine, output dihasilkan oleh:

• State

• Transisi

• Input akhir

• Final state

Mesin Mealy secara umum memiliki … dibandingkan Moore machine

• Lebih banyak state

• Lebih sedikit state

• Output yang lebih kompleks

• Tidak memiliki input

Dalam Moore Machine, output bergantung pada:

• Input saat ini

• Transisi

• State saat ini

• State awal

Representasi fungsi output Mealy adalah:

• λ(q)

• λ(q, a)

• δ(q, a)

• Δ(q, a)

Dalam CFG, aturan produksi memiliki bentuk:

• a → α

• α → a

• A → β

• β → A

Dalam CFG, simbol di sisi kiri aturan produksi adalah:

• Terminal

• Non-terminal

• Simbol awal

• Final state

CFG berbeda dengan Regular Expression karena:

• CFG hanya untuk bahasa reguler

• CFG bisa menghasilkan struktur rekursif

• CFG tidak memiliki variabel

• CFG tidak bisa parsing

Proses penurunan simbol non-terminal menjadi terminal disebut:

• Derivasi

• Parsial

• Ambiguitas

• Kompilasi

CFG digunakan sebagai dasar pembentuk:

• Kompresi

• Automata

• Parser

• Transducer