Professional Documents
Culture Documents
Transition function:
Present State Next State for Input 0 Next State for Input 1
𝑞0 𝑞1 𝑞2
𝑞1 𝑞1 𝑞2
𝑞2 𝑞1 ×
3. Give the graphical representation of the following non deterministic finite state
automata with its transition function.
𝐾 = {𝑞0 , 𝑞1 , 𝑞2 }
Ʃ = {0, 1}
𝑠 = {𝑞0 }
𝐴 = {𝑞2 }
b) 𝑁 = {𝑆},
Ʃ = {𝑎, 𝑏},
𝑆𝑡𝑎𝑟𝑡 𝑠𝑦𝑚𝑏𝑜𝑙 = 𝑆,
𝑃: 𝑆 → 𝑎𝑆𝑏𝑆, 𝑆 → 𝑏𝑆𝑎𝑆, 𝑆 → 𝜀