NFA without ε-transitions which recognizes the language generated by the regular expression

55 Views Asked by At

NFA without ε-transitions which recognises the language generated by the regular expression:

1(0 + 0(10)*0)0

here is what i've done so far..

2

There are 2 best solutions below

3
On

I think you can add a branch in second 0-transitions to take a union operation. It is feasible in NFA. Here is a required NFA.

0
On

Here is a possible NFA for the language $1(0 + 0(10)^*0)0$: enter image description here