0% found this document useful (0 votes)
186 views4 pages

Unit 3 MCQ

Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
186 views4 pages

Unit 3 MCQ

Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Theory of Computation

Class- TY-BTech CSE Semester-I


Multiple Choice Questions
MCQ’s (Options in bold are the answers for respective MCQ)
UNIT-III
1. Moore Machine is an application of:
a) Finite automata without input
b) Finite automata with output
c) Non- Finite automata with output
d) None of the mentioned

2. In Moore machine, output is produced over the change of:


a) transitions
b) states
c) Both
d) None of the mentioned

3. For a give Moore Machine, Given Input=’101010’, thus the output would be of length:
a) |Input|+1
b) |Input|
c) |Input-1|
d) Cannot be predicted

4. Statement 1: Null string is accepted in Moore Machine.


Statement 2: There are more than 5-Tuples in the definition of Moore Machine.
Choose the correct option:
a) Statement 1 is true and Statement 2 is true
b) Statement 1 is true while Statement 2 is false
c) Statement 1 is false while Statement 2 is true
d) Statement 1 and Statement 2, both are false

5. What is the output for the given language?


Language: A set of strings over ∑= {a, b} is taken as input and it prints 1 as an
output “for every occurrence of a, b as its substring. (INPUT: abaaab)
a) 0010001
b) 0101010
c) 0111010
d) 0010000

6. The output alphabet can be represented as:


a) δ
b) ∆
c) ∑
d) None of the mentioned
7. Which of the following is a correct statement?
a) Moore machine has no accepting states
b) Mealy machine has accepting states
c) We can convert Mealy to Moore but not vice versa
d) All of the mentioned

8. In mealy machine, the O/P depends upon?


a) State
b) Previous State
c) State and Input
d) Only Input

9. Which of the given are correct?


a) Moore machine has 6-tuples
b) Mealy machine has 6-tuples
c) Both Mealy and Moore has 6-tuples
d) None of the mentioned

10. The following mealy machine outputs which of the following?

a) 9’s Complement
b) 2’s Complement
c) 1’s Complement
d) 10’s Complement

11. The ratio of number of input to the number of output in a mealy machine can be given
as:
a) 1
b) n: n+1
c) n+1: n
d) None of the mentioned

12. The major difference between Mealy and Moore machine is about:
a) Output Variations
b) Input Variations
c) Both
d) None of the mentioned

13. Statement 1: Mealy machine reacts faster to inputs.


Statement 2: Moore machine has more circuit delays.
Choose the correct option:
a) Statement 1 is true and Statement 2 is true
b) Statement 1 is true but Statement 2 is false
c) Statement 1 is false and Statement 2 is true
d) None of the mentioned is true

14. Which of the following does the given Mealy machine represents?

a) 9’s Complement
b) 2’s Complement
c) 1’s Complement
d) 10’s Complement

15. Which one among the following is true?


A mealy machine
a) produces a language
b) produces a grammar
c) can be converted to NFA
d) has less circuit delays

16. Which of the following statement is true?

a) A Mealy machine has no terminating state


b) A Moore machine has no terminating state
c) Converting from Mealy into Moore machine and vice versa is possible
d) All of these
17. In Moore machine is of length n then the output string length will be
a) n+1
b) n
c) n + n
d) none of these
18. Mealy and Moore machines are also called
a) Turing machines
b) Transducer
c) Linear bounded automata
d) All of these
19. Moore machine has __________ states than a mealy machine.
a) Fewer
b) More
c) Equal
d) Negligible

You might also like