Wersja z 01:14, 1 paź 2009 edytuj TobeBot (dyskusja \| edycje) 32 297 edycji m robot dodaje: no:Chomskyhierarkiet ← poprzednia edycja		Wersja z 03:22, 11 lut 2010 edytuj anuluj edycję DeletedUser0 (dyskusja \| edycje) Redaktorzy 3680 edycji Niepotwierdzona opinia, wątpliwej wartości. następna edycja →
Linia 60: Hierarchia Chomsky'ego wydziela 4 klasy języków, ale możliwe jest przecież stworzenie wielu innych klas, przez odmienne ograniczenia na postać reguł czy inne właściwości języka. Trzy z czterech klas są dość ważne – klasa języków rekurencyjnie przeliczalnych ma dokładnie taką moc jak [[maszyna Turinga\|maszyny Turinga]], języki bezkontekstowe odpowiadają [[Automat ze stosem\|niedeterministycznym automatom ze stosem]], regularne zaś [[deterministyczny automat skończony\|automatom skończonym]]. ~~Spośród czterech klas hierarchii, najmniejsze znaczenie zarówno teoretyczne jak i praktyczne ma klasa języków kontekstowych{{fakt}}.~~ [[Kategoria:Języki formalne]]

Hierarchia Chomsky’ego: Różnice pomiędzy wersjami