Академический Документы
Профессиональный Документы
Культура Документы
TSSM’s
BhivarabaiSawant College of Engineering and Research, Narhe, Pune-41
Department of Computer Engineering
Group C
Identify all possible regular expressions
for following where L = {0,1}*
i) The set & all possible string
Q1. containing 0 & 1. CO2 PO1 PSO2 2 4
ii) The set of all string that do not
end with “01”.
TSSM’s
BhivarabaiSawant College of Engineering and Research, Narhe, Pune-41
Department of Computer Engineering
Consider following transition diagram, 5
PO2,
Q1 convert it to equivalent RE using Arden’s CO2 PSO2 4
PO4
Theorem.
Design Moore Machine that gives an output PO2, 5
Q2. CO1 PSO2 6
of 1 if i/p string ends in bab. PO4
Construct DFA for following RE 5
PO2,
Q3. i) (a+b)*abb CO2 PSO2 6
PO4
ii) (11)*.010.(11)*
Find RE for following FSM.
Group A
Convert following NFA into its equivalent
DFA.
PO2,
Q1. CO1 PSO2 4 6
PO4