Chomsky İLE Context-Free İLE Regular ile Formal Diller
Matematik
Normal
Özet
Dil gramerleri hiyerarşisi.
Ayrıntılı Açıklama
Chomsky hiyerarşi:
- Type 0: Unrestricted
- Type 1: Context-sensitive
- Type 2: Context-free
- Type 3: Regular
Doğal diller context-sensitive.
- Type 0: Unrestricted
- Type 1: Context-sensitive
- Type 2: Context-free
- Type 3: Regular
Doğal diller context-sensitive.
Formül
S → NP VP