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.
THANKSSS
BalasHapus