ATURAN PRODUKSI SUATU FINITE STATE AUTOMATA 2

Finite State Automata untuk Suatu Tata Bahasa Regular.

Bila sebelumnya dari suatu diagram transisi finite state automata kita bisa membuat aturan-aturan produksinya.
Misalkan terdapat tata bahasa regular dengan aturan produksi:
S → aB| bA |ε
A → abaS
B → babS

Bisa anda lihat hasilnya pada gambar 4. S akan berkorelasi dengan q₀, A dengan q₄, dan B dengan q₁. Sementara S → ε menandakan q₀ termasuk state akhir.

Contoh lain akan dibuat diagram transisi untuk tata bahasa regular:
S → abA | B |baB|ε
A → bS | b
B → aS

Hasilnya bisa kita lihat pada gambar 5. Kita lihat S akan berkorelasi dengan q₀, A dengan q₂, B dengan q₄. Sementara S → ε menandakan q_o state akhir. Dari S → B, maka kita bisa buat transisi ε dari q₀ ke q₄. Dari A→ kita tentukan state q₃ termasuk state akhir.