Regular Expression to NFA

1. b*ab*(ab*ab*)* r18 r17 r7 r2 r6 *r1 r5r3 b a r4 ( )r16 r10r8 *a r9 r11 r14r12 r15 a * b NFA for r1 is a NFA for r3 is b NFA for r4 is NFA for r2 = r1 * ε b ε ε ε NFA for r5 = r4 * b * b *r13 b ε b ε ε ε Parse Tree

2. NFA for r6 = r3 r5 NFA for r11 and r15 is same as r6 ε b ε ε ε a ε NFA for r7 = r2 r6 ε b ε ε ε ε b ε ε ε ε a ε NFA for r16 = r11 r15 = r6 r6 ε b ε ε ε a ε ε b ε ε ε ε a ε NFA for r17 = (r16)* = r16* ε b ε ε ε ε a ε ε b ε ε ε ε a ε ε ε ε

3. ε b ε ε ε ε a ε ε b ε ε ε ε a ε εε ε ε ε b ε ε ε ε b ε ε ε ε a ε NFA for r18 =r7 r17

Regular Expression to NFA

Recommended

Recommended

More Related Content

Recently uploaded

Recently uploaded (20)

Featured

Featured (20)

Regular Expression to NFA