Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Darmowy
Szybszy dostęp niż przeglądarce!
 

Gramatyka kombinatoryczna

Indeks Gramatyka kombinatoryczna

Gramatyka kombinatoryczna – gramatyka formalna bez ograniczeń na postać reguł.

3 kontakty: Gramatyka formalna, Hierarchia Chomsky’ego, Język rekurencyjnie przeliczalny.

Gramatyka formalna

Gramatyka formalna – sposób opisu języka formalnego, czyli podzbioru zbioru wszystkich słów skończonej długości nad danym alfabetem.

Nowy!!: Gramatyka kombinatoryczna i Gramatyka formalna · Zobacz więcej »

Hierarchia Chomsky’ego

Zestawy inkluzyjne opisane przez hierarchię Chomsky’ego Hierarchia Chomsky’ego – stworzona przez Noama Chomsky’ego hierarchia klas języków formalnych.

Nowy!!: Gramatyka kombinatoryczna i Hierarchia Chomsky’ego · Zobacz więcej »

Język rekurencyjnie przeliczalny

Język rekurencyjnie przeliczalny (ang. recursively enumerable language) to język formalny określany jako język klasy 0 w hierarchii Chomsky’ego, który generowany jest przez gramatykę kombinatoryczną.

Nowy!!: Gramatyka kombinatoryczna i Język rekurencyjnie przeliczalny · Zobacz więcej »

Przekierowuje tutaj:

Gramatyka rekurencyjnie przeliczalna.

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »