Question: Which of the following grammars are in Chomsky Normal Form:

Options

A : S->AB|BC|CD, A->0, B->1, C->2, D->3

B : S->AB, S->BCA|0|1|2|3

C : S->ABa, A->aab, B->Ac

D : All of the mentioned

Click to view Correct Answer

Previous ||

Automata Theory Chomsky Normal Form more questions

What is the general form of representation of power transformation?

Which expression is obtained by performing the negative transformation on....

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....

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

Which of the following CFG’s can’t be simulated by an....

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....

Chemical Engineering Basics - Part 1 more Online Exam Quiz

Database Servlets And Jsp

Database Test

Automata Theory Campus Interviews

Automata Theory Cfl Closure Properties

Automata Theory Cfl Substitution Theorem

Automata Theory Class Rp Zpp

Automata Theory Construction Yield Parse Tree

Automata Theory Context Free Grammar Derivations Definitions

Automata Theory Converting Regular Expressions Automata

Automata Theory Deterministic Pda