1.
Jelaskan menurut anda tentang AHN dan AHD
Automata Hingga
Deterministik atau AHD tidak bisa mengubah stata tanpa membaca sebuah karakter
masukan dan AHD bersifat rekursif, yang menunjukkan di stata mana AHD berada
pada saat di mulai di stata q dengan mendapat input berupa string w = tT.
String w diterima oleh AHD jika setelah membaca habis semua karakter dari
untai, AHD berada pada sebuah Stata Akhir.
AHN atau bisa
dibilang Automata Hingga Nondeterministik pada hakekatnya adalah sama seperti
AHD, hanya saja pada AHN dimungkinkan adanya transisi dari suatu stata ke lebih
dari satu stata, untuk sebuah karakter input yang sama. Sebuah untai akan
diterima AHN, jika sedikitnya satu urutan transisi state berakhir pada Stata
Akhir.
2.
I → H | IA | IH
H → a |
b | c |…..|z
A → 0 |
1 | 2…..|9
Tentukan : a.
23ab2 b. aaa23b c. a257b
Jawaban
:
A3ab2
aaa23b a257b
AAab2
Haa23b
H257b
AAHb2 HHa23b ` HA57b
AAHH2 HHH23b HAA7b
AAHHA HHHA3b HAAAb
AAIHA HHHAAb
HAAAH
AAIIA HHHAAH IAAAH
AAII IHHAAH IAAAI
IIHAAH IAAI
IIIAAH IAI
IIIAAI II
IIIAI
IIII
No comments:
Post a Comment