Document Outline
Spis tresci
Przedmowa
Wiadomosci wstepne
Automaty skonczone i wyrazenia regularne
Wlasnosci zbiorow regularnych
Gramatyki bezkontekstowe
Automaty ze stosem
Wlasnosci jezykow bezkontekstowych
Maszyny Turinga
Nieroztrzygalnosc
Hierarchia Chomsky'ego
Determistyczne jezyki bezkontekstowe
Wlasnosci zamknietosci rodzin jezykow
Teoria zlozonosci obliczeniowej
Problemy niepodatne
Inne wazne klasy jezykow
Bibilografia
Skorowidz