Professional Documents
Culture Documents
8. Function which mapping one to one from input to state such function is known as----
---function.
a)Machine b) State c) both a and b d) none of these
9. Function which mapping one to one from input to output such function is known as--
-----function.
a)Machine b) State c) both a and b d) none of these
a) 4 b) 5 c) 6 d) 7
SIIT 1
14. Push Down Automata has________tuples.
a) 4 b) 5 c) 6 d) 7
a) True b) False
22.
The (a/b) is rule used for conversion of RE to NFA with ϵ-moves is used for--------.
a) a * b) a + c) a 5 d) a 4
SIIT 2
28. If L(r)={ ε, X, XX, XXX, XXXX, XXXXX} then r =______________
a)( ε+X) b) ( ε+X)5 c) ( ε+X)n d)None
29. The language accepted by finite automates are described or represented by simple
expression called__________________.
32. If rightmost and leftmost production is single non-terminal then it is known as--------
---- production.
a) unit b) self c) cross d) none of these
36. The grammar in which right hand side production contains at most one non-terminal
is called ____________ grammar.
a) Context free b) Context sensitive c) Recursive d) Regular
SIIT 3
41. A grammar that produce more than one parse tree for some sentence is
called______.
a) True b) False
51)In PDA one situation has only one transition then it is known as_________.
52) The (a/b) is rule used for conversion of RE to NFA with ϵ-moves is used for--------.
a)alternative b) closure c) positive closure d) series
SIIT 4
1) Which of the following is an application of Finite Automaton?
a) Compiler Design b) Grammar Parsers
c) Text Search d) All of the mentioned
2) ) Regular sets are closed under union, concatenation and kleene closure.
a) True
b) False
a) Type 0 b) Type 1
c) Type 2 d) Type 3
8) Regular expression for all strings starts with ab and ends with bba is.
a) aba*b*bba b) ab(ab)*bba
c) ab(a+b)*bba d) All of the mentioned
10) The tree which represent derivation in a CFG are called _____
11) Number of states require to accept string end with 101 is.
SIIT 5
a) 4 b)3
c) 2 d)1
14) In PDA one situation has only one transition then it is known as_________.
15)The (a/b) is rule used for conversion of RE to NFA with ϵ-moves is used for--------.
a)alternative b) closure
a)set b) alphabet
c) relation d) string
a)True b) False
18) Number of states requires accepting string ends with 10.
a) 2 b) 3 c) 1 d) can’t be represented.
19) The _______machine has infinite tape two both side.
a) TM b) PDA
SIIT 6
22) If L(r)={a,aa,aaa,aaaa,aaaaa} then r=……………
a) a * b) a + c) a 5 d) a 4
a) True b) False
24) A grammar that produce more than one parse tree for some sentence is called__
a) Context free grammar
b) Regular grammar
c) Ambiguous grammar
d) None of these
a) FA b) TM c) DFA d) PDA
c) { € ,r qr } d) { r , qr , pqr }
a) 4 b) 5 c) 6 d) 7
SIIT 7
31) The___________ is accepted unrestricted grammar.
a) 4 b) 5 c) 6 d) 7
a) Moore b) Mealy
SIIT 8
41) The context free language is not closed under----------.
a) union b) intersection
c) series d) none of these
c) Recursive d) Regular
a) A - > BC | a b) A - > aα
b) c) Both a and b d) none of these
44) NPDA is more powerful than DPDA.
a) True b) False
45) The grammar in which right hand side production contains at most one non- terminal is
called ____________ grammar.
c) Recursive d) Regular
a) (x) b) (y)
c) (x,y) d) none of these
47) DFA has________tuples.
a) 4 b) 5 c) 6 d) 7
48) The language of PDA is _________.
a) Context free language b) Regular language
c) Both a and b d) none of these
49) Context free grammar has________tuples.
a) 4 b) 5 c) 6 d) 7
50) Every NFA with ε-moves has an equivalent............................
a)NFA without ε-moves
b) DFA
c) Both a and b
SIIT 9
d) none of these
SIIT 10