MEDIUM
LIC Assistant Mains
IMPORTANT
Earn 100

The vernacular language English, if considered a formal language is a:

50% studentsanswered this correctly

Important Questions on Automata Theory

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:

MEDIUM
LIC Assistant Mains
IMPORTANT
Objective Computer Awareness>Chapter 14 - Automata Theory>Automata Theory>Q 64
Bounded minimalization is a technique for?
HARD
LIC Assistant Mains
IMPORTANT
Objective Computer Awareness>Chapter 14 - Automata Theory>Automata Theory>Q 65
A PDM behaves like an FSM when the number of auxiliary memory it has is:
HARD
LIC Assistant Mains
IMPORTANT
Objective Computer Awareness>Chapter 14 - Automata Theory>Automata Theory>Q 66
Which of the following CFG's can't be simulated by an FSM?
MEDIUM
LIC Assistant Mains
IMPORTANT
Objective Computer Awareness>Chapter 14 - Automata Theory>Automata Theory>Q 67
Any given Transition graph has an equivalent:
MEDIUM
LIC Assistant Mains
IMPORTANT
Objective Computer Awareness>Chapter 14 - Automata Theory>Automata Theory>Q 68
The language of all words (made up of a's and b's) with at least two a's can be described by the regular expression:
MEDIUM
LIC Assistant Mains
IMPORTANT
Objective Computer Awareness>Chapter 14 - Automata Theory>Automata Theory>Q 69
The basic limitation of an FSM is that:
EASY
LIC Assistant Mains
IMPORTANT
Objective Computer Awareness>Chapter 14 - Automata Theory>Automata Theory>Q 70
FSM can recognize: