Regular expression to NFA

1. y*x?y*x?y* = y*(x|ε)y*(x|ε)y* r18 r7 r2 r6 *r1 r5 y r3 y NFA for r1 is x NFA for r3 is εNFA for r4 is NFA for r2 = r1 * ε y ε ε ε NFA for r5 = r3 | r4 Parse Tree ( ) | r4 x ε r17 r9 r13 *r8 r12 y r10 ( ) | r11 x ε r14 r16 *r15 y y ε ε εε ε NFA for r6 = (r5) = r5 NFA for r9 and r16 is same as r2

2. NFA for r7 =r2r6 ε y ε ε ε y ε ε εε ε ε NFA for r14 is same as r7 NFA for r17 =r14r16 =r7r2 ε y ε ε ε y ε ε εε ε ε ε y ε ε ε ε ε y ε ε ε y ε ε εε ε ε ε y ε ε ε εε y ε ε ε y ε ε εε ε ε 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