Gramatyka kombinatoryczna


Gramatyka kombinatoryczna w encyklopedii

Z Wikipedii, wolnej encyklopedii Przejdź do nawigacji Przejdź do wyszukiwania

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ń.

Na podstawie artykułu: "Gramatyka kombinatoryczna" pochodzącego z Wikipedii
OryginałEdytujHistoria i autorzy