MEDIUM
LIC Assistant Mains
IMPORTANT
Earn 100

Choose the correct statements:

50% studentsanswered this correctly

Important Questions on Automata Theory

MEDIUM
LIC Assistant Mains
IMPORTANT
Objective Computer Awareness>Chapter 14 - Automata Theory>Automata Theory>Q 56
Which of the following conversion is not possible algorithmically?
HARD
LIC Assistant Mains
IMPORTANT
Objective Computer Awareness>Chapter 14 - Automata Theory>Automata Theory>Q 57

The set {anbn | n=1,2,3,…!} can be generated by the CFG:

HARD
LIC Assistant Mains
IMPORTANT
Objective Computer Awareness>Chapter 14 - Automata Theory>Automata Theory>Q 58
For which of the following applications regular expressions can't be used?
HARD
LIC Assistant Mains
IMPORTANT
Objective Computer Awareness>Chapter 14 - Automata Theory>Automata Theory>Q 59

The FSM pictured in Fig. is a:

Question Image

HARD
LIC Assistant Mains
IMPORTANT
Objective Computer Awareness>Chapter 14 - Automata Theory>Automata Theory>Q 60
The above machine:
MEDIUM
LIC Assistant Mains
IMPORTANT
Objective Computer Awareness>Chapter 14 - Automata Theory>Automata Theory>Q 61
Pick the correct statements.The logic of the Pumping lemma is a good example of:
MEDIUM
LIC Assistant Mains
IMPORTANT
Objective Computer Awareness>Chapter 14 - Automata Theory>Automata Theory>Q 62
The vernacular language English, if considered a formal language is a:
HARD
LIC Assistant Mains
IMPORTANT
Objective Computer Awareness>Chapter 14 - Automata Theory>Automata Theory>Q 63

Pick the correct answers.
Universal TM influenced the concept of: