VClass Materi Finite Automata
- G1 dengan Q1 = {1. S → aAa, 2. A → aAa, 3. A → b}.
Jawab:
Derivasi kalimat
terpendek : Derivasi kalimat
umum :
S => aAa (1) S
=> aAa (1)
=> aba (3) =>
aaAaa (2)
……….
=> a n Aa n (2)
=> a n ba n (3)
Dari pola kedua kalimat disimpulkan
: L1 (G1) = { an ban n 1}
- G2 dengan Q2 = {1. S → aS, 2. S → aB, 3. B → bC, 4. C → aC, 5. C → a}.
Jawab:
Derivasi kalimat
terpendek : Derivasi kalimat umum
:
S => aB (2) S
=> aS (1)
=> abC (3) …………
=> aba (5) => an-1 S (1)
=> an B (2)
=> an bC (3)
=> an baC
(4)
…………..
=> an ba m-1 C (4)
=> an ba m (5)
Dari pola kedua kalimat
disimpulkan : L 2 (G2)
= { a n ba m n 1, m 1 }
- Derivasi
kalimat terpendek 1:
S
⇒ bA
(1)
⇒ ba (3)
⇒ ba (3)
Finite
Automata Derivasi kalimat terpendek:
Derivasi
kalimat terpendek 2 :
S
⇒ bA
(1)
⇒ baB
(2)
⇒ babA
(4)
⇒ baba
(3)
Dari pola ketiga kalimat disimpulkan : L 3 (G 3 ) = {
| n ≥
1}
----------------------------------------------------
Nama : Rizky Ichsandi
NPM : 56415186
Kelas : 4IA12
Tidak ada komentar:
Posting Komentar