Rizky_Indra_P_10523201_
-
Upload
reza-ferizal -
Category
Documents
-
view
216 -
download
0
description
Rizky_Indra_P_10523201_
Transcript of Rizky_Indra_P_10523201_
Nama : Rizky Indra PermanaNim : 105232011. 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)*03. Tentukan apakah bahasa berikut merupakan bahasa reguler atau bukan dengan menggunakan pumping lemma!a. 0n12nb. (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)*0L(-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-reguler0n12nn>=1, L01 = {0m1m | m >= 1}Misal w = 0011, n = 2,x = 0, y = 0, z = 11|w| >= 2, y , |xy| = 2, y , |xy|