Gramatyka kombinatoryczna

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, szukaj

Gramatyka kombinatoryczna – gramatyka 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ń.

p • d • e
Teoria automatów: języki formalne i gramatyki formalne
Każda kategoria jest podzbiorem właściwym kategorii bezpośrednio ponad nią;
ponadto każdy automat ma swój odpowiednik w automacie akceptującym kategorię bezpośrednio ponad nim.
* - przy założeniu, że musi się zawsze zatrzymać.
Źródło „http://pl.wikipedia.org/w/index.php?title=Gramatyka_kombinatoryczna&oldid=27909820”
Osobiste
Przestrzenie nazw

Warianty
Działania
Nawigacja
Dla czytelników
Dla wikipedystów
Narzędzia
Drukuj lub eksportuj
W innych językach