Automata Theory Questions and Answers –  Mealy Machine-II

This set of Automata Theory Multiple Choice Questions & Answers (MCQs) focuses on “Mealy Machine-II”.

1. Which of the following does not belong to input alphabet if S={a, b}* for any language?
a) a
b) b
c) e
d) none of the mentioned
View Answer

Answer: c
Explanation: The automaton may be allowed to change its state without reading the input symbol using epsilon but this does not mean that epsilon has become an input symbol. On the contrary, one assumes that the symbol epsilon does not belong to any alphabet.

2. The number of final states we need as per the given language?
Language L: {an| n is even or divisible by 3}
a) 1
b) 2
c) 3
d) 4
View Answer

Answer: b
Explanation:
The number of final states is 2 of the given language

3. An e-NFA is ___________ in representation.
a) Quadruple
b) Quintuple
c) Triple
d) None of the mentioned
View Answer

Answer: b
Explanation: An e-NFA consist of 5 tuples: A=(Q, S, d, q0. F)
Note: e is never a member of S.
advertisement
advertisement

4. State true or false:
Statement: Both NFA and e-NFA recognize exactly the same languages.
a) true
b) false
View Answer

Answer: a
Explanation: e-NFA do come up with a convenient feature but nothing new.They do not extend the class of languages that can be represented.

5. Design a NFA for the language:
L: {an| n is even or divisible by 3}
Which of the following methods can be used to simulate the same.
a) e-NFA
b) Power Construction Method
c) Both e-NFA and Power Construction Method
d) None of the mentioned
View Answer

Answer: c
Explanation: It is more convenient to simulate a machine using e-NFA else the method of Power Construction is used from the union-closure of DFA’s.
Sanfoundry Certification Contest of the Month is Live. 100+ Subjects. Participate Now!

6. Which of the following belongs to the epsilon closure set of a?
The epsilon closure of the set q is the set that contains q
a) {f1, f2, f3}
b) {a, f1, f2, f3}
c) {f1, f2}
d) none of the mentioned
View Answer

Answer: b
Explanation: The epsilon closure of the set q is the set that contains q, together with all the states which can be reached starting at q by following only epsilon transitions.

7. The number of elements present in the e-closure(f2) in the given diagram:
FThe epsilon closure set of f2 consist of the elements:{f2, f3}
a) 0
b) 1
c) 2
d) 3
View Answer

Answer: c
Explanation: The epsilon closure set of f2 consist of the elements:{f2, f3}. Thus the count of the element in the closure set is 2.
advertisement

8. Which of the steps are non useful while eliminating the e-transitions for the given diagram?
The given are all steps followed while eliminating epsilon transitions from a NFA
a) Make a as accepting state of N’ if ECLOSE(p) contains an accepting state of N
b) Add an arc a to f1 labelled a if there is an arc labelled a in N from some state in ECLOSE(a) to f1
c) Delete all arcs labelled as e
d) None of the mentioned
View Answer

Answer: d
Explanation: The given are the steps followed while eliminating epsilon transitions from a NFA or converting an e-NFA to just NFA.

9. Is the language preserved in all the steps while eliminating epsilon transitions from a NFA?
a) yes
b) no
View Answer

Answer: a
Explanation: Yes, the language is preserved during the dteps of construction: L(N)=L(N1)=L(N2)=L(3).
advertisement

10. Remove all the epsilon transitions in the given diagram and compute the number of a-transitions in the result?
The number of a-transitions in the result 7
a) 5
b) 7
c) 9
d) 6
View Answer

Answer: b
Explanation:
Removing all the epsilon transitions in the given diagram number of a-transitions is 7

Sanfoundry Global Education & Learning Series – Automata Theory.
To practice all areas of Automata Theory, here is complete set of 1000+ Multiple Choice Questions and Answers.

If you find a mistake in question / option / answer, kindly take a screenshot and email to [email protected]

advertisement
advertisement
Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to get free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos, internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest
Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram SanfoundryClasses.