Question: State the limitations of Finite Automata
0

Mumbai University > Informatica Technology > Sem 4 > Automata Theory

Marks: 5M

automata theory • 324 views
ADD COMMENTlink
modified 8 weeks ago by gravatar for RB RB100 written 5 months ago by gravatar for pratikj2208 pratikj22080
0

Limitations of Finite Automata:

  1. FA can only count finite input.

  2. There is no finite auto ma that can find and recognize set of binary string of equal Os & 1s.

  3. Set of strings over "(" and ")" & have balanced parenthesis.

  4. Input tape is read only and only memory it has is, state to state.

  5. It can have only string pattern.

  6. Head movement is in only one direction.

ADD COMMENTlink
modified 7 weeks ago by gravatar for Ankit Pandey Ankit Pandey70 written 8 weeks ago by gravatar for RB RB100
Please log in to add an answer.