Professional Documents
Culture Documents
cs402 Assgnment Solution
cs402 Assgnment Solution
1:
ab*c(a+b)c
1. acac
2. acbbc
3. abcac
4. abcc
b) Let us consider we have a language L, Language of all strings that has exactly 1 triple ''b" defined over
alphabet set ∑ = {a,b}. Construct Regular Expression for language L.
Answer:
a*(bbb )a*
Question No. 2:
Find the concatenation of the following two FAs. Provide its transition table and transition diagram.
FA1:
FA2:
Answer:
Transition table:
New States
Old States A B
z1 z2
a
b
z3
b a
z4 b b z5
a