Question Discussion & Solution

MCQ

Number of states require to simulate a computer with memory capable of storing

3 * 2⁸

2^(3*8)

2⁽³⁺⁸⁾

None 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 strings is not generated by the following grammar?

S ? SaSbS|?

aabb

abab

aababb

aaabbb

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

What is the transitional function of a DFA?

Q X ??Q

Q X ??2Q

Q X ??2n

Q X ??Qn

Discussion

MCQ

Which NDFA correctly represents the following RE :

a(bab)*?a(ba)*

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