Lecture 6
Lecture 6
Lecture 6
Ziaurahman Hikmat
ziaurahman.hikmat1@gmail.com
Nangarhar University Computer Science Faculty
31 October 2023
ε b
ε
ε a ε
a
( ( a . B ) | c )* r1
r1
a
( ( a . B ) | c )* r1
r1 r2 b
r2
( ( a . B ) | c )* b
a
r3
r3
( ( a . B ) | c )* b
r3 a
r3 r4
c
r4
a b
( ( a . B ) | c )*
ε ε
r5 r5
ε ε
c
a b
ε ε
ε ε
ε ε
c
a
ε ε
a ε ε b b
ε ε
b