The basic limitation of finite automata is that...

MCQ

The basic limitation of finite automata is that

It can

It sometimes recognize grammar that are not regular.

It sometimes fails to recognize regular grammar.

All of the mentioned

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

Which of the following statement is true for Dead State?

It cannot be reached anytime

There is no necessity of the state

If control enters no way to come out from the state

If control enters FA deads

Discussion

MCQ

The string WWR is not recognized by any FSM because _____________

An FSM cannot remember arbitrarily large amount of information

An FSM cannot fix the midpoint

An FSM cannot match W with WR

An FSM cannot remember first and last inputs

Discussion

MCQ

Statement 1: A Finite automata can be represented graphically; Statement 2: The nodes can be itsstates; Statement 3: The edges or arcs can be used for transitionsHint: Nodes and Edges are for trees and forests too.Which of the following make the correct combination?

Statement 1 is false but Statement 2 and 3 are correct

Statement 1 and 2 are correct while 3 is wrong

None of the mentioned statements are correct

All of the mentioned

Discussion

MCQ

Which of the following statement is true for Mealy Machine?

Output depends on present state

Output depends on present input

Output depends on present state and present input

Output depends on present state and past input

Discussion

MCQ

Finite automata requires minimum _______ number of stacks.

None of the mentioned

Discussion

Banking

Engineering

General

Medical

Question Discussion & Solution

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Theory of Automata Topics

Reqular Expressions

Finite Automata

Context Free Grammars

Push Down Automata

Regular and context free languages

Pumping Lemma

Turning Machine

Banking

Engineering

General

Medical

Question Discussion & Solution

report Report Error

forum Community Discussion

auto_awesome Similar Questions

report Report Error

report Report Error

report Report Error

report Report Error

report Report Error

category More Theory of Automata Topics

Reqular Expressions

Finite Automata

Context Free Grammars

Push Down Automata

Regular and context free languages

Pumping Lemma

Turning Machine

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Theory of Automata Topics