Null Input/Empty Input/ε- Moves/Epsilon Moves
ε is not a member of Σ (set of Input Symbol)
ε is null input or nothing.
We can not used to calculate with string because it is nothing.
Example :
εa = a
εaεε = a
εabεεc = abc
εεεaεb = ab etc.
Why we use ε :
ε gives the facility of jumping of control from one state to another without scanning any input symbol, It is just a facility.
EXAMPLE 1 :
EXAMPLE 2 :EXAMPLE 3 :
This is all about the concept of Null Input/Empty Input/ε- Moves/Epsilon Moves , I hope you understand. We will meet on next post so till radhe radhe.
No comments:
Post a Comment