Nama : Rizky Indra Permana

Nim

: 10523201

1. Tentukan ekspresi reguler dari DFA berikut, boleh menggunakan

induksi k-path, atau eliminasi state.

2. Ubahlah ekspresi reguler berikut menjadi -NFA:

a. 0*1*
b. (0+1)*0
3. Tentukan apakah bahasa berikut merupakan bahasa reguler atau
bukan dengan menggunakan pumping lemma!
a. 0n12n
b. (101+0)*

Jawab :
1. (0+1)*0*
2. Untuk 0*1*

L(-NFA)

= L(0*)L(1*)
= L({0})*L({1})*
= {0,00,001,0011.,1,11,110,0011..}
Untuk (0+1)*0
L(-NFA)
= L((0+1)*)L(0)
= L(0+1)*L(0)
= L((0)*U(1)*)L(0)
= {0,00,1,11,01,0011..}{0}
= {00,10,110,010,00110,}
3. A. non-reguler
0n12n
n>=1, L01 = {0m1m | m >= 1}
Misal w = 0011, n = 2,
x = 0, y = 0, z = 11
|w| >= 2, y , |xy| <= 2

B. reguler

(101+0)*
Misal w = 011, n = 2,
x = 0, y = 1, z = 1
|w| >= 2, y , |xy| <= 2