Nama : Kautsar Baihaqi

NPM : 0618104042
Tugas 4

1. Buatlah tata bahasa regulser untuk menerima kalimat dengan ekspresi atau kalimat
berikut 0110110 !.
2. Buatlah DFSA (Deterministic Finite State Automata) yang mampu mengenali kalimat
dengan spesifikasi sebagai berikut :
 terdiri dari simbol 0 dan 1
 yang sesuai dengan kalimat atau ekspresi dari nomor satu !.

Jawab :
1. Contoh pencek parity ganjil :

Inputan 0110110 :
Genap 0 Genap 1 Ganjil 1 Genap 0 Genap 1 Ganjil 1 Genap 0 Genap
(Ditolak mesin)
Q = {Genap, Ganjil}
Σ = {0,1}
S = Genap
F = {Ganjil }

2. Pengujian untuk menerima bit string dengan banyaknya 0 genap, serta banyaknya 1
genap.
 0110110 : ditolak, karena jumlah 0 ganjil
δ( q0, 0110110)= δ( q2, 110110) =δ( q3, 10110)= δ( q2, 0110) = δ( q0, 110) = δ( q1, 10) =
δ( q0, 0) = q2 (ditolak)