String Yang Mengandung Minimal 1 Simbol a Dan 1 Simbol b

String Yang Mengandung Minimal 1 Simbol a Dan 1 Simbol b

05.59
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 :
 

ConversionConversion EmoticonEmoticon

:)
:(
=(
^_^
:D
=D
=)D
|o|
@@,
;)
:-bd
:-d
:p
:ng
:lv
Thanks for your comment
Langganan: Posting Komentar (Atom)