chomsky hiyerarşisi

en basit şekilde chomsky hiyerarşisi aşağıdaki gibidir.

Tip 0: yinelemeli sıralı diller (kısıtlamasız dilbilgisi)
Tip 1: context-sensitive diller (context-sensitive dilbilgisi)
Tip 2: context-free diller (context-free dilbilgisi)
Tip 3: düzenli (regüler) diller (sağ-doğrusal ve sol-doğrusal dilbilgileri)

Dileri tanıyan modeller ise şöyle:

Tip 0: Turing Makinesi
Tip 1: Doğrusal Sınırlandırılmış Otomat (Linear Bounded Automata)
Tip 2: Pushdown Otomat
Tip 3: Sonlu Otomat(NFA,DFA)

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.