JOIN ADRE 2.0 Telegram Group

Automata Theory Quiz | Automata Theory Objective Type Questions and Answers

Questions
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
Advertisement
Article and Schedule Quiz Start Test!

DOWNLOAD CURRENT AFFAIRS PDF FROM APP

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

ADRE 2.0 FULL LENGTH MOCK TEST

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!
Advertisement