Professional Documents
Culture Documents
4CSE1 AY:2022-23
CDT4 - LECTURE SUMMARY
Lecture Learning Outcomes (LLOs): After completion of this lecture, you should be able to…
LLO1 Construct a NFA whose job is to accept all and only the strings of 0’s and 1’s that end in
On topic 1 01
LLO2 Convert the following Non-Deterministic Finite Automata (NFA) to Deterministic Finite
On topic 2 Automata (DFA)
LLO3
On topic 3
State / Alphabet a b
→q0 *q1, q2 –
*q1 – –
q2 *q1, q2 q2
2. LLP2 (on LLO2): Convert the following Non-Deterministic Finite Automata (NFA) to
Deterministic Finite Automata (DFA)
Sol.
3. LLP3 (on LLO3): Convert the following NFA to its equivalent DFA
State / Alphabet a b
→q0 *q1, q2 –
*q1 – –
q2 *q1, q2 q2
Sol.
4. LLP4 (on LLO4): Construct a DFA over an alphabet Σ={0,1} that accepts the string ending
with ‘00’
Sol.
0 1
->P Q,S Q
*Q R Q,R
R S P
*S Φ P