Professional Documents
Culture Documents
BC190405733 (Toa)
BC190405733 (Toa)
Assignment No: 1
Student ID: BC190405733
Questions No 01
a) Construct a Regular Expression for the given language defined over ∑= {a, b, c}:
.The language should starts with b, and ends with a, and c occurs only once in a string as a third letter
Solution:
b (a + b) c (a + b)* a
b) Construct Finite Automata (FA) for the generated RE in part (a).
Solution:
Question No 2:
a) Draw a Transition Graph (TG) defining the following language over ∑= {a, b}:
All words starting with triple letters.
Solution:
b) Draw Generalized Transition Graph (GTG) of the language stated in part (a).
Solution:
c) Give transition table for the union of the given FA’s (FA1 U FA2).
Solution:
FA1:
FA2:
Solution: