Gramatyka kombinatoryczna

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Gramatyka kombinatorycznagramatyka formalna bez ograniczeń na postać reguł. W hierarchii Chomsky'ego jest to gramatyka typu 0. Generuje język rekurencyjnie przeliczalny.

Inne nazwy tego rodzaju gramatyki to: gramatyka rekurencyjnie przeliczalna, gramatyka struktur fazowych, gramatyka bez ograniczeń.