Saturday, September 12, 2020

Class 20 - Null Input/Empty Input/ε- Moves/Epsilon Moves

 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