Automata Theory Quiz | Automata Theory Objective Type Questions and Answers

(21) "CFG" stands for _________

[A] Context Free Grammar

[B] Context Free Graph

[C] Context Finite Graph

[D] Context Finite Grammar

Answer: Context Free Grammar

(22) ------------------- is obviously infinite language.

[A] EQUAL-EQUAL

[B] EVEN-EVEN

[C] PALINDROME

[D] FACTORIAL

Answer: PALINDROME

Article and Schedule Quiz	Start Test!

(23) The languages -------------- are the examples of non regular languages.

[A] PALINDROME and EVEN-EVEN

[B] EVEN-EVEN and PRIME

[C] FACTORIAL and SQURE

[D] PALINDROME and PRIME

Answer: PALINDROME and PRIME

(24) The language generated by that CFG is regular if _________

[A] No terminal → word

[B] No terminal → semi word

[C] Both a and b

[D] None of given

Answer: Both a and b

(25) If a TG has more than one start states, then

[A] Replace the old final state with new start state

[B] Eliminate the old start state

[C] Introduce the new start state

[D] Replace the old start state with final state

Answer: Introduce the new start state

(26) A language accepted by an FA is also accepted by Select correct option:

[A] GTG only

[B] TG only

[C] RE only

[D] All of the given

Answer: All of the given

Take Mock Tests

Missiles Mock Test	Start Test!
SSC MTS Mock Test	Start Test
IBPS CLERK MOCK TEST	Start Test
SSC MTS 2022 JULY 26 Shift 1 (ENGLISH)	Start Test!
SSC GD Previous Year Paper 2021 Nov 17 Shift - I (Hindi)	Start Test!
SSC CGL Tier - 1 PYP 2022 April 21 Shift- 1 (ENGLISH)	Start Test!
MPSC PAPER I MOCK TEST 1 (ENGLISH)	Start Test!
IB Security Assistant Mock test 1 (english)	Start Test!
UP POLICE CONSTABLE MOCK TEST 1	Start Test!
DELHI POLICE CONSTABLE MOCK TEST 1 (HINDI)	Start Test!