Have an account?
Skip to Content
Build your own quiz
Suggestions for you
50 questions
Show Answers
See Preview
- 1. Multiple Choice
There are ________ tuples in finite state machine.
4
5
6
7
- 2. Multiple Choice
Transition function maps.
Σ * Q -> Σ
Q * Q -> Σ
Σ * Σ -> Q
Q * Σ -> Q
- 3. Multiple Choice
Language of finite automata is.
Type 0
Type 1
Type 2
Type 3
- 4. Multiple Choice
Which of the following options is correct?
Statement 1: Initial State of NFA is Initial State of DFA.
Statement 2: The final state of DFA will be every combination of final state of NFA.
Statement 1 is true and Statement 2 is true
Statement 1 is true and Statement 2 is false
Statement 1 can be true and Statement 2 is true
Statement 1 is false and Statement 2 is also false
- 5. Multiple Choice
An automaton that presents output based on previous state or current input:
Acceptor
Classifier
Transducer
None of the mentioned.
- 6. Multiple Choice
NFA, in its name has ’non-deterministic’ because of :
The result is undetermined
The choice of path is non-deterministic
The state to be transited next is non-deterministic
All of the mentioned
- 7. Multiple Choice
The DFA shown below accepts the set of all strings over {0, 1} that
Contain the substring 00
End with 00
End with 0
Begin either with 0 or 1
- 8. Multiple Choice
From current state, on reading input symbol, it moves to more than one state
DFA
DFA with epsilon transitions
NFA
- 9. Multiple Choice
If a language L is accepted by NFA, then there exist a DFA to accept L
Yes
No
- 10. Multiple Choice
Equivalent automata that accepts regular language is
Turing Machine
Linear Bounded Automata
Push Down Automata
Finite Automata
- 11. Multiple Choice
A___________ is a collection of sentences of finite length all constructed from a finite alphabet of symbols.
string
word
language
alphabet
- 12. Multiple Choice
FA can be used for
calculating square root
string recognition
arithmetic operations
comparision
- 13. Multiple Choice
The finite state machine given in figure over alphabet {a,b} recognizes
Any string with odd number of 'a'
Any string with odd number of 'b'
Any string with odd number of 'a' and even number of 'b'
Any string with odd number of 'a' and odd number of 'b'
- 14. Multiple Choice
The automata represent which of the languages given below?
ba*b
bab
b*ab
b*ab*
- 15. Multiple Choice
Is the L(NFA) = L(DFA) ?
Yes
No
- 16. Multiple Choice
The method to convert NFA to DFA
set construction
sub-set construction
alphabet construction
transition construction
- 17. Multiple Choice
The initial state of both NFA and its equivalent DFA is same
True
False
- 18. Multiple Choice
The final state of DFA will be every combination of final state of NFA.
True
False
- 19. Multiple Choice
Every DFA is automatically an NFA
True
False
- 20. Multiple Choice
In this FSM (Finite State Machine) which is the Accept State?
S1
S2
0
1
- 21. Multiple Choice
Which of the following is a not a part of 5-tuple finite automata?
Input alphabet
Transition function
Initial State
Output Alphabet
- 22. Multiple Choice
{w | w ends with 010}
{w | w starts with 010}
{w | w contains 010 as a substring}
{w | w does not contain 010 as a substring}
- 23. Multiple Choice
In a DFA, initial state can be more than one?
Yes
No
- 24. Multiple Choice
A string is a finite sequence of symbols taken from
input alphabet
output alphabet
transition function
none of these
- 25. Multiple Choice
Input={ A-Z , a-z , 0-9 } belongs to:
English Alphabets
Binary number
Decimal number
Alphanumeric
- 26. Multiple Choice
A initial state is represented by:
simply by a circle
circle with an arrow
simply by an arrow
no representation at all
- 27. Multiple Choice
What is the study of Automata?
The study of automatic programming.
the study of automatic procedure.
The study of abstract computing devices or machines
None of these
- 28. Multiple Choice
The given automaton accepts strings starting with a or b.
True
False
- 29. Multiple Choice
Choose the best option
Deterministic Finite Automaton
Non-Deterministic Finite Automaton
- 30. Multiple Choice
q3 state is dead state in the given automaton.
True
False
- 31. Multiple Choice
Number of states require to accept string ends with 10.
3
2
1
can't be represented
- 32. Multiple Choice
Moore Machine is an application of:
Finite automata without input
Finite automata with output
Non- Finite automata with output
None of the mentioned
- 33. Multiple Choice
In Moore machine, output is produced over the change of:
transitions
states
Both
None of the mentioned
- 34. Multiple Choice
The output alphabet can be represented as:
δ
∆
∑
None of the mentioned
- 35. Multiple Choice
Concatenation Operation refers to which of the following set operations:
Union
Dot
Kleen
None
- 36. Multiple Choice
A DFA can be represented in the following format
Tree
Transition table
C Code
None of the mentioned
- 37. Multiple Choice
∑ is _________?
set of input symbols
set of output symbols
set of states
transitions
- 38. Multiple Choice
Non-empty finite set of states is represented by _______
∑
Q
F
q0
- 39. Multiple Choice
δ represents_______?
transition diagram
transition function
transition table
empty string
- 40. Multiple Choice
F represents________?
set of final states
final state
states
transitions
- 41. Multiple Choice
NFA and DFA are equivalent.
YES
NO
MAY BE
CAN'T Say
- 42. Multiple Choice
For a give Moore Machine, Given Input=’101’, thus the output would be of length
4
3
2
none
- 43. Multiple Choice
8. ε-closure of state is combination of self state and
ε-reachable state
initial state
final state
all the above
- 44. Multiple Choice
18. e-closure of (q0) is
{q0,q1,q2,q3,q4}
{q0,q1,q3,q4}
{q0,q1,q2,q3}
{q1,q2,q3}
- 45. Multiple Choice
aba
abaabb
aaba
babab
- 46. Multiple Choice
Which of the following is not an example of finite state machine system?
Control Mechanism of an elevator
Combinational Locks
Traffic Lights
Digital Watches
- 47. Multiple Choice
Given: ∑= {a, b}
L= {xϵ∑*|x is a string combination}
∑4 represents which among the following?
{aa, ab, ba, bb}
{aaaa, abab, ε, abaa, aabb}
{aaa, aab, aba, bbb}
All of the mentioned
- 48. Multiple Choice
Which is true for Dead State?
It cannot be reached anytime
There is no necessity of the state
If control enters no way to come out from the state
If control enters FA deads
- 49. Multiple Choice
Check the string aabbb is accepted or not
Accepted
Not accepted
- 50. Multiple Choice
Is the automata shown DFA or NFA?
DFA
NFA
- Answer choicesTagsAnswer choicesTags