Question: State the limitations of Finite Automata

Mumbai University > Informatica Technology > Sem 4 > Automata Theory

Marks: 5M

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

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.

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.