Professional Documents
Culture Documents
Theory of Automta
Theory of Automta
Submitted by:
Daud Khalid (Bscs-fa18-015)
BSCS-6th
Subject:
THEORY OF AUTOMATA AND FORMAL LANGUAGES
Submitted to:
Mr. Zubair Tahir
Answer:
L= {a, bb}
Let
L*= {aaaa,aaab,aabb,abba,bbbb}
L*={aaaaaaa,bbbbbbb,aabbaaa,aaaabbaa,aaaabba,aaaaabb,bbbbaaa,
aaabbbb,abbabba,abbaabb,bbaabbk,bbbbbba,bbbbabb,bbabbbb, abbbbbb,bbabbaa,bbbbbba}
L*= {bbbbbbbb,aaaaaaaa,abbaaaaaa,aabbaaaa,aaabbaaa,aaaaabba,
aaaaaabb,aaaaaabb,abbbbaaa,aaaabbbb,aabbabba,aabbbbaa,aaabbbba,abbaaabb,aabbaabb,ab
babbbb,aabbbbbb,abbbbabb,abbabbbb,
aabbbbb,abbabbak,abbbbbba,bbaaaaak,bbaaabba,bbaaaabb,
bbbbbbaa,bbbbabba,bbbbaabb,bbabbba,bbaabbbb,bbabbabb}
Question: Draw a DFA which second last letter is ‘b’ if Σ= {a, b}
Answer:
a a
b a
q1 q3
q2
b
b
a
q4
B
1/a 0/a, 1/a
0/a
D
A
1/b
0/a