Assignment #3

Submitted To: Mr. Muhammad Umar

(CIIT Sahiwal)

Submitted by: Umair Alam

Reg: FA17-MCS-028

Subject: Automata Theory

No.1: R.E = (a+b)*(aa+bb)(a+b)*
Ans: F.A1 =

No.2: R.E = (a+b+c)*(aaa+bbb+ccc)(a+b+c)*

Ans: F.A2 =
Transition Table:
Union of F.A1 and F.A2
 From Slides ::
No.1 = All strings including Λ.

No.2 = Starting with b.

No.3 = not ending in b.

No.4 = Containing double a.

No.5 = Having double a or double b.

No.6 = Having triple a or triple b.

No.7 = beginning and ending in different letters.

No.8 = length two or more beginning with and ending in same letters.
No.9 = EVEN-EVEN language.