1. The entity which generate Language is termed as:

A . Automata

B . Tokens

C . Grammar

D . Data

Answer

2. Which of the following statement is false?

A . Context free language is the subset of context sensitive language

B . Regular language is the subset of context sensitive language

C . Recursively ennumerable language is the super set of regular language

D . Context sensitive language is a subset of context free language

Answer

3. Which among the following cannot be accepted by a regular grammar?

A . L is a set of numbers divisible by 2

B . L is a set of binary complement

C . L is a set of string with odd number of 0

D . L is a set of 0n1n

Answer

4. Which of the expression is appropriate? For production p: a->b where a∈V and b∈_______

A . V

B . S

C . (V+∑)*

D . V+∑

Answer

5.  What the does the given CFG defines? S->aSbS|bSaS|e and w denotes terminal

A . wwr

B . wSw

C . Equal number of a’s and b’s

D . None of the mentioned

Answer

6. If L1 and L2 are context free languages, which of the following is context free?

A . L1*

B . L2UL1

C . L1.L2

D . All of the mentioned

Answer

7. A grammar G=(V, T, P, S) is __________ if every production taken one of the two forms: B->aC, B->a

A . Ambiguous

B . Regular

C . Non Regular

D . None of the mentioned

Answer

8. A push down automaton employs ________ data structure.

A . Queue

B . Linked List

C . Hash Table

D . Stack

Answer

9. A string is accepted by a PDA when

A . Stack is empty

B . Acceptance state

C . Both A & B

D . None of the mentioned

Answer

10. Which among the following is not a part of the Context free grammar tuple?

A . End symbol

B . Start symbol

C . Variable

D . Production

Answer

11. A context free grammar is a ___________

A . A rule system for parsing formal languages

B . Regular grammar

C . Context sensitive grammar

D . None of the mentioned

Answer

12. The closure property of context free grammar includes

A . Kleene

B . Concatenation

C . Union

D . All of the mentioned

Answer

13. Which of the following automata takes stack as auxiliary storage?

A . Finite automata

B . Push down automata

C . Turing machine

D . All of the mentioned

Answer

14. A null production can be referred to as:

A . String

B . Symbol

C . Word

D . All of the mentioned

Answer

15. Halting states are of two types. They are:

A . Accept and Reject

B . Reject and Allow

C . Start and Reject

D . None of the mentioned

Answer

16. A pushdown automata can be defined as: (Q, ∑, G, q0, z0, A, d) What does the symbol z0 represents?

A . an element of G

B . initial stack symbol

C . top stack alphabet

D . all of the mentioned

Answer

17. A push down automata is said to be _________ if it has atmost one transition around all configurations.

A . Finite

B . Non regular

C . Non-deterministic

D . Deterministic

Answer

18. Which of the following languages is not context-free?

A . {a^n b^n c^n | n ≥ 0}

B . { a^n b^n | n ≥ 0}

C . { a^n b^m c^m | n, m ≥ 0}

D . {w w^R | w ∈ {a, b}*}

Answer

19. NPDA stands for

A . Non-Deterministic Push Down Automata

B . Null-Push Down Automata

C . Nested Push Down Automata

D . All of the mentioned

Answer

---

Relevant Materials :

☞ Formal Languages and Automata Theory (FLAT) MCQs - Unit-1 - [ FLAT ]

☞ Formal Languages and Automata Theory (FLAT) MCQs - Unit-2 - [ FLAT ]

☞ Formal Languages and Automata Theory (FLAT) MCQs - Unit-3 - [ FLAT ]

☞ Formal Languages and Automata Theory (FLAT) MCQs - Unit-4 - [ FLAT ]

☞ Formal Languages and Automata Theory (FLAT) MCQs - Unit-5 - [ FLAT ]

---

Similar Materials :

☞ R - Programming MCQs - Unit-1 - [ R-Programming ]

☞ R - Programming MCQs - Unit-2 - [ R-Programming ]

☞ R - Programming MCQs - Unit-3 - [ R-Programming ]

☞ R - Programming MCQs - Unit-4 - [ R-Programming ]

☞ R - Programming MCQs - Unit-5 - [ R-Programming ]

☞ Artificial Intelligence (AI) MCQs - Unit-1 - [ Artificial Intelligence ]

☞ Artificial Intelligence (AI) MCQs - Unit-2 - [ Artificial Intelligence ]

☞ Artificial Intelligence (AI) MCQs - Unit-3 - [ Artificial Intelligence ]

☞ Artificial Intelligence (AI) MCQs - Unit-4 - [ Artificial Intelligence ]

☞ Artificial Intelligence (AI) MCQs - Unit-5 - [ Artificial Intelligence ]

☞ PPS MCQs - Unit-1 - [ PPS ]

☞ PPS MCQs - Unit-2 - [ PPS ]

☞ PPS MCQs - Unit-3 - [ PPS ]

☞ PPS MCQs - Unit-4 - [ PPS ]

☞ PPS MCQs - Unit-5 - [ PPS ]

☞ Object Oriented Programming through Java MCQs - Unit-1 - [ OOP_JAVA ]

☞ Object Oriented Programming through Java MCQs - Unit-2 - [ OOP_JAVA ]

☞ Object Oriented Programming through Java MCQs - Unit-3 - [ OOP_JAVA ]

☞ Object Oriented Programming through Java MCQs - Unit-4 - [ OOP_JAVA ]

☞ Object Oriented Programming through Java MCQs - Unit-5 - [ OOP_JAVA ]

☞ Design and Analysis of Algorithms MCQs - Unit-1 - [ DAA ]

☞ Design and Analysis of Algorithms MCQs - Unit-2 - [ DAA ]

☞ Design and Analysis of Algorithms MCQs - Unit-3 - [ DAA ]

☞ Design and Analysis of Algorithms MCQs - Unit-4 - [ DAA ]

☞ Design and Analysis of Algorithms MCQs - Unit-5 - [ DAA ]

☞ Software Engineering MCQs - Unit-1 - [ SE ]

☞ Software Engineering MCQs - Unit-2 - [ SE ]

☞ Software Engineering MCQs - Unit-3 - [ SE ]

☞ Software Engineering MCQs - Unit-4 - [ SE ]

☞ Software Engineering MCQs - Unit-5 - [ SE ]

☞ Data Mining MCQs - Unit-1 - [ DM ]

☞ Data Mining MCQs - Unit-2 - [ DM ]

☞ Data Mining MCQs - Unit-3 - [ DM ]

☞ Data Mining MCQs - Unit-4 - [ DM ]

☞ Data Mining MCQs - Unit-5 - [ DM ]

☞ Computer Organization and Architecture (COA) Objective Question Bank-Unit-1 - [ COA ]

☞ Computer Organization and Architecture (COA) Objective Question Bank-Unit-2 - [ COA ]

☞ Computer Organization and Architecture (COA) Objective Question Bank-Unit-3 - [ COA ]

☞ Computer Organization and Architecture (COA) Objective Question Bank-Unit-4 - [ COA ]

☞ Computer Organization and Architecture (COA) Objective Question Bank-Unit-5 - [ COA ]

☞ Data Structures Objective Type Question Bank-Unit-1 - [ DS ]

☞ Data Structures Objective Type Question Bank-Unit-2 - [ DS ]

☞ Data Structures Objective Type Question Bank-Unit-3 - [ DS ]

☞ Data Structures Objective Type Question Bank-Unit-4 - [ DS ]

☞ Data Structures Objective Type Question Bank-Unit-5 - [ DS ]

☞ Database Management System Objective Type Question Bank-Unit-1 - [ DBMS ]

☞ Database Management System Objective Type Question Bank-Unit-2 - [ DBMS ]

☞ Database Management System Objective Type Question Bank-Unit-3 - [ DBMS ]

☞ Database Management System Objective Type Question Bank-Unit-4 - [ DBMS ]

☞ Database Management System Objective Type Question Bank-Unit-5 - [ DBMS ]