Assignment No.

Deadline
Your assignment must be uploaded/submitted before the 31st October.

Uploading instructions
Please view the assignment submission process document provided to you by the
Virtual University to upload the assignment.

Rules for Marking

It should be clear that your assignment will not get any credit if:

o The assignment is submitted after due date

o The assignment is copied

Objective
The objective of this assignment is to provide hands on experience of:

o Determining a RE corresponding to the given TG.

o Building an FA for union of two FAs.
o Building an FA for conacenation of two FAs.
o Building an FA for closure of an FA.

Assignment

Q1. Determine a RE corresponding to the following TG.

x4+
a,b b
a
x1 x2 ab

ba x3
Q2. Determine a RE corresponding the following TG
a

ab a ba

b ab

bb
+

Q3. Build an FA accepting to L1L2 where L1 and L2 are accepted by the following
FA1 & FA2 respectively.
x2

a a
a,b

FA1 x4+
x1- a b

b
b

x3

b a a,b
a b
FA2 y1- y2 y3+
Q4. Build an FA accepting L2L1, where L1 and L2 are accepted by the following FA1 &
FA2 respectively.
x2

a a
a,b
FA1
x1- a b x4+

b
b

x3

b a a,b

a b
FA2 y1- y2 y3+

Q5. Build an FA accepting L* where L of accepted by the following FA .

b a a,b

a b
x1- x2 x3+

Assignment submission instructions:

o You may use any software for diagram but diagram should be clear