String Yang Mengandung Minimal 1 Simbol a Dan 1 Simbol b

Jika S = {a, b, c}, rancanglah NFA yang menerima bahasa berikut ini.
A. String yang mengandung minimal 1 simbol a dan 1 simbol b
B. String dalam bentuk ambncp (m, n, p ≥ 0)

Jawab :
a) Menerima :
ab
abc
ba
cab
ababc
cbba
dst

menolak :
b


gambarnya adalah sebagai berikut :


b) Menerima : abc,aabc,abcc,aabbccc,...

Menolak :
a,ab,bc,cab,bbb,...

gambarnya seperti ini :
 
Previous
Next Post »
Thanks for your comment