Unitwise Two Mark Questions
Unitwise Two Mark Questions
3.Design FA which accepts odd number of 1’s and any number of 0’s
4.Design FA to accept the string that always ends with 00
Q = {q0,q1,q2,q3,q4}
= {a,b}
q0 = q0
F= { q0}
9.Draw NFA for the language over {0, 1}* for the set of all strings that ends with 1?
Q = {A,B}
= {0,1}
q0 = A
F= { B}
0 1
A {A} {A,B}
*B
11.Find FA which accepts even number of 0’s and even number of 1’s
12.Find NFA accepting all strings ending with 01. Over
18.Draw state transition diagram for FA over {a,b} containing substring aabb.
20.Construct the DFA to accept the language L={w|w is of even length and begins with 11}
2. Differentiate L* and L+
L* L+
L* denotes Kleene closure and is given by L+ denotes Positive closure and is given by L+= U
L* =U Li Li
i=0 i=1 example:0+={0,00,000,
example : 0* ={Є ,0,00,000,………} ……………………………………..}
Language includes empty words also.
4. Construct a r.e for the language over the set Σ={a,b} in which total number of a’s are
divisible by 3?
( b* a b* a b* a b*)*
8. Reg exp denoting a language over Σ ={1} having (i)even length of string (ii)odd length of a
string
(i) Even length of string R=(11)*
(ii) Odd length of the string R=1(11)*
9. Construct a r.e for the language whch accepts all strings with atleast two c’s over the
set Σ={c,b}
(b+c)* c (b+c)* c (b+c)*
13.Write the regular expression for thset of strings over{0,1} that have atleast one.
r.e=(0*1+) (0+1) *
because 1+=11* That meansat least one 1 is always present in regular expression.
UNIT-III
CONTEXT FREEGRAMMAR
UNIT-IV
TURING MACHINE
UNIT – V