1) (15 pts) Following FA is given 1 Qo 91 . a) List the transition function...

Transcribed Image Text:

1) (15 pts) Following FA is given 1 Qo 91 . a) List the transition function as two-dim missional array b) Is this deterministic or non-deterministic? c) Give an example of a word that is acceptable and non-acceptable by the FA 2) (10 pts) Let L= {abna | n is integer and n>0}. Give a deterministic finite automaton accepts language L. 1) (15 pts) Following FA is given 1 Qo 91 . a) List the transition function as two-dim missional array b) Is this deterministic or non-deterministic? c) Give an example of a word that is acceptable and non-acceptable by the FA 2) (10 pts) Let L= {abna | n is integer and n>0}. Give a deterministic finite automaton accepts language L.