Gramatyka kombinatoryczna
Z Wikipedii, wolnej encyclopedia
Gramatyka kombinatoryczna – gramatyka formalna bez ograniczeń na postać reguł. W hierarchii Chomsky’ego jest to gramatyka typu 0. Generuje język rekurencyjnie przeliczalny.
Ten artykuł od 2022-05 wymaga zweryfikowania podanych informacji. |
Inne nazwy tego rodzaju gramatyki to: gramatyka rekurencyjnie przeliczalna, gramatyka struktur fazowych, gramatyka bez ograniczeń.