WorksheetsFLAT-SS-UNIT - 1 -B
Total questions: 10
Worksheet time: 5mins
What is Automata Theory?
Automata theory is the study of Automata
Automata theory is the study of abstract computing devices
Automata theory is the study of devices
None of the above
Why we Study Automata?
Automata theory is the core of computer science
Automata theory presents many useful models for software and hardware.
In compilers we use finite automata for lexical analyzers, and push down automatons for parsers
In search engines, we use finite automata to determine tokens in web pages.
All the above
What is an alphabet??
. An alphabet is a finite, non empty set of symbols
We use the symbol å for an alphabet.
All the above
None of the above
what is Σ* ?
zero or more occurance of symbols
Σ* = Σ0 ∪ Σ1 ∪ Σ2 ∪ ...
All the Above
None of the above
what is Σ+ ?
= Σ1 ∪ Σ2 ∪Σ3 u…
one or more occurance of symbols
All the above
None of the above
What is Concatenation of strings?
If x = abc and y = de then xy = ??
xy = abcde
xy = deabc
xy=adbec
None of the above
what is the purpose of a state?
The purpose of a state is to remember the relevant portion of the history.
The purpose of a state is to remember the start state
The purpose of a state is to remember the final state
All the above
How States are represented ?
States are represented by circles.
States are represented by rectangle.
States are represented by square.
States are represented by triangle.
Accepting (final) states are represented by ..................................?
double circles.
double square
double rectangle
None of the above
Arcs represent .................
state transitions
Start state
Final State
None of the above
