Professional Documents
Culture Documents
Automata Sanjay Sir MCQ
Automata Sanjay Sir MCQ
Automata Sanjay Sir MCQ
0
10.
- 0
0
11. 0
-
which do not have two
12. L(M)= set of all string on {0, 1
successive l's.
DFA then is
1. If M =(Q.E, 8, go, F) is a
(c)8 (d) F
AUTOMAT
259
&If
M=(.2, (9.E.o, qo. F) be a automata then is a
where A
mapping
8:AQ =
(a)Q b)
(c) QxF
(d) Q
6.1f M=(Q, L, 0, 9o, F) 18 a automata then a string w is a
9. The automata
Taccepts
the string
(a) 11 (b) 01
12 is a
a)10 b)01
111 (d) none of these
none of these
AUTOMATA 261
(a) accepted by M
(b) rejected by M.
automata
(rejected by every
automata
(d)accepted by every
automata ({a,4a} la, b},1,6, 141}).If 42 is atrap state
16,Fora
then ö(q2, a)
(b) 1
(a) 42
(d) none of these. 0
Answer
3.b 4. ba 5. d
1. d 2. b
8. b 9. c 10.d
6. c 7.d
13. b 14. c 1 5 .b
12. a
11.a
16. a
BCA MATHEMATICS
2S0
MEALY
other Alachine are also possible
Beside this
7. So. ,y}{0, 1,
not final state. Th ternal
there is 6. In thee
x) S1 : flS2.3) =sg;gls. o
:ss.)=s,
=
(a) S 6)E
x Sx
4. If M, ={0.EA,8,go.A} then the domain of the output
mapping is
9.If
(a) Qx b)Exe then
(c) QxQ
ns
b/1
alo
b71
is a the output obtai d when the
(a) 0 machine moves from
ple q to g, is
(c) 00 b)1
eof these
(d) 11
ealy Machine /0 all
7. In the Mealay Machine
So) D.b/0
rnal state-set
the output (61,a) is a/2
eof these
y Machine on the (a) 0
(6) 1
n of the transition (C) 2
(d) none of these
&fM ((s0, S1}, {0,1), {zy}, ö, sg,A) be a
Mealay Machine then
(a) {0,1)
ain of the output
() {z,} c) none of these
11. 1f the length of the input string is 10 then the le MEALY MICHIN
output string given by
a Mealay Machineis ength of the 19. ff M, = ( :
(a) 9 b) 10 belongs to
(c) 11 (d) 12
12. The mathematical model of a Moore Machine is a (a)
(a) 4-tuple (b) 5-tuple (c) A
is
(a) alphabet (b) set of states (c) state
21. If an input st
(c)output (d) transition function then the consum
14. If 8 transition function of a Moore Machine
is a
then the Co (a) the le
domain of 5 is
b) the ri
(a) set of output (b) set of internal states
(c) alphabet (d) none of these C)any s
15. The initial state in a Moore Machine is an element of the set of d) nonee
a) all internal states b) alphabet 22. If the length
c)set of output is 15 then the len
Cset of final states
16. The domain of the output function in a
set of Moore Machine is the (a) 14
16
(a) output (b) all inputs
C) internal states 23. If (4o.71l
(d) none of these
17. 1f Sis set of all
internal states, alphabet and Ais set or
is
olg1.x) belongs t
all outputs and if 8a, b) =c (where 8 is the transition funct (a)o 9
then (a, b) belongs to {1,3}
(a) Ex
(b) Ax
(c) SxA
d) SxE
18. If Mo 1.c
=
(a)Q
Machine then
2/)
is a
()A (b)E
20. In Moore Machine an output is
a d) none of
these
(a) pair of obtained
e then i (c) state
input, output corresponding
(b) pair of
to a
input, state.
states (d) input
21..lf an input stringiis given to be
symbolsprocessed
tion function then the consumpti of the in a
starts from Moore Machine
hine then the co- (a) the left most
symbol of the string
(b) the right most symbol of the
string
internal states )any symbol of the string
of these (d) none ofthese
ement of the set of
1f the length of the input string processed in a
bet l5 then the length of the Moore Machine
final states
output string is
(a) 14 b) 15
Machine is the
re C)16 (d) 17
(13 ()
Answers
6.b 7.c
2.b 3.d 4.a 5.b
ine then 13.a 14.b
9.a 10.c 11.b 12.c
20.c 21.a
16.c 17.d 18.c 19.c
2.e
e of these 23. a