Question: Which of the following CFG’s can’t be simulated by an FSM?

Options

A : S->Sa/b

B : S->aSb/ab

C : S->abX, X->cY, Y->d/aX

D : None of the mentioned

Click to view Correct Answer

Next

Compilers Experienced more questions

If r=b e? cot?a, where a, b are constants then....

A transformation function of particular importance in image processing is....

The inverse transformation from s back to r is denoted....

Which of the following grammars are in Chomsky Normal Form:

To your cultured cell lines, you add growth factors like....

Amazon ______ cloud-based storage system allows you to store data....

The unit of rate constant for the second order reaction....

For a pseudo first-order reaction, what is the unit of....

For a second-order reaction, what is the unit of the....

What is the Butterworth polynomial of order 1?

Chemical Engineering Basics - Part 1 more Online Exam Quiz

Compilers Cross Compiler 2

Compilers Data Structure Representing Parsing Table 1

Compilers Entrance Exams

Compilers Error Recovery Lr Phase 1

Compilers Error Recovery Lr Phase 2

Compilers Finite Automata 1

Compilers Finite Automata 2

Compilers Finite Automata Regular Expressions 1

Compilers Freshers

Compilers Handle Right Sentinel Grammar 1