State the limitations of Finite Automata
1 Answer

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.

Please log in to add an answer.

Continue reading...

The best way to discover useful content is by searching it.