5.2. Notasi ER
Nama asterik plus atau union plus Symbol * + Atau
+
Tabel 5.1. Notasi ER Keterangan Bisa tak muncul, bisa juga muncul berhingga kali (0 sampai n) Gabungan
Tanda plus pada posisi superscript, berarti minimal muncul satu kali (1-n)
titik
String yang dibangkitkan abcc, abbcc, abbbcc, acc 01, 010, 0100, 01000
d, ad, aad, aaad ad, aad, aaad a, b, aa, bb, aaa, bbb, a, b a, b, aa, ab, bba, aaa, bbb,
01*+0
q0
q1
q2
q3
a
q0 q1 b q2
q0
q1
q2
q3
q4
q5
Tentukan ER untuk setiap mesin FSA pada gambar 5.4 dan gambar 5.5. 0 1 1
q0
q1
0
q2
a q0
q1 a
q3
a q2
q4
NFA DFA
NFA -move
ER
EKSPRESI REGULAR
EKSPRESI REGULAR Notasi Ekspresi Regular : * Yaitu karakter asterik ; berarti bisa tidak muncul, bisa juga muncul berhingga kali.
+
Contoh string yang dibangkitkan/ dibentuk : abcc, abbcc, abbbcc, abbbbcc, acc
2. ER : 010* Contoh string yang dibentuk : 01, 010, 0100, 01000, 010000
3. ER : a*d
String yang dibentuk : d, ad, aad, aaad
1. ER ; ab
q2
q3
qo a
2. ER ; a*b
q1
q2
3.
qo
q1
ER : a b b
q2
4.
qo
q1
q2
ER ; 010*
5.
qo
q1
0,1
q2
ER ; 0 ( 1 0 )
0,1
6.
qo 0 q1
ER ; 0 ( 1 0 ) * 7.
qo 0 q1 1 0 q2
ER ; 01*0
8. 0
qo
0 1
q1
ER ; 0*10*
9.
q0
ER ; a*
10.
qo
a
q1
b ER ; a ( ba )* 11.
q0
a
q1
b ER ; ( ab ) * 12.
qo 1 q1 0 0 1 q2 1
ER ; 01*10*11*