DEFINISI:
Suatu bahasa yang tidak dapat didefinisikan oleh sebuah ekspresi regular disebut bahasa Non regular.
Dengan teorema Kleene, sebuah bahasa non regular juga tidak dapat diterima oleh sebuah FA.
Contoh bahasa L = {l, ab, aabb, aaabbb, … } = {anbn | n ³ 0}. Bahasa L menerima kata-kata a diikuti b dengan panjang a sama dengan b. Bahasa L tidak dapat didefinisikan dengan sebuah RE. Jika kita gunakan RE : a*b*, dimana a*b* menerima bahasa {l, a, b, ab, abb, aab, aabb, …}. Bandingkan dengan bahasa L yang tidak menerima kata abb atau aab. Maka bahasa L bukan bahasa regular (non regular).
(Automata)
Komentar
Posting Komentar
Suwon wes komen