Ask
Login
2
45kviews
State the limitations of Finite Automata
written 5.3 years ago by gravatar for pratikj2208 pratikj2208 • 140 modified 4.1 years ago by gravatar for prashantsaini prashantsaini • 0
automata theory
ADD COMMENT EDIT
1 Answer
1
15kviews
written 5.0 years ago by gravatar for teamques10 teamques10 ★ 64k modified 5.0 years ago by gravatar for ankitpandey ankitpandey • 100

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 COMMENT EDIT
Please log in to add an answer.