Explore topic-wise MCQs in Automata Theory.

This section includes 12 Mcqs, each offering curated multiple-choice questions to sharpen your Automata Theory knowledge and support exam preparation. Choose a topic below to get started.

1.

Which of the following version of Unix came up with YACC first?

A. V3
B. V5
C. CB UNIX
D. Unix-RT
Answer» B. V5
2.

Which of the following are not used to express CFG?

A. BNF
B. EBNF, ABNF
C. Van Wijngaarden form
D. None of the mentioned
Answer» E.
3.

State true or false:Statement: BNF is a metasyntax used to express CFG

A. True
B. False
Answer» B. False
4.

WHICH_OF_THE_FOLLOWING_ARE_NOT_USED_TO_EXPRESS_CFG??$

A. BNF
B. EBNF, ABNF
C. Van Wijngaarden form
D. None of the mentioned
Answer» E.
5.

Which_of_the_following_version_of_Unix_came_up_with_YACC_first?$

A. V3
B. V5
C. CB UNIX
D. Unix-RT
Answer» B. V5
6.

Which of the following is false for BNF?

A. BNF means Backus Naur Form
B. It is a normal form used in Data base normalization
C. It is a notation technique for context free grammar
D. None of the mentioned
Answer» C. It is a notation technique for context free grammar
7.

Which of the following is false for B programming language?

A. Typeless
B. Influenced by PL/I
C. Designed by Dennis Ritchie
D. None of the mentioned
Answer» E.
8.

The original YACC as written in __________ language

A. R programming language
B. C programming language
C. B programming language
D. None of the mentioned
Answer» D. None of the mentioned
9.

The _______ table is created by YACC.

A. LALR parsing
B. LL parsing
C. GLR parsing
D. None of the mentioned
Answer» B. LL parsing
10.

The YACC takes C code as input and outputs_________

A. Top down parsers
B. Bottom up parsers
C. Machine code
D. None of the mentioned
Answer» C. Machine code
11.

YACC is an acronym for:

A. Yes Another Compile Compiler
B. Yet Another Compile Compiler
C. Yet Another Compiler Compiler
D. Yes Another Compiler Compiler
Answer» D. Yes Another Compiler Compiler
12.

YACC is a computer program for ______ operation system.

A. Windows
B. DOS
C. Unix
D. openSUSE
Answer» D. openSUSE