Wszystkie strony o prefiksie
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
- Języki, automaty i obliczenia/Test 11: Automat ze stosem
- Języki, automaty i obliczenia/Test 14: Języki maszyn Turinga i typu (0). Rozstrzygalność
- Języki, automaty i obliczenia/Test 8: Dalsze algorytmy dla języków regularnych. Problemy rozstrzygalne
- Języki, automaty i obliczenia/Wykład 10: Lemat o pompowaniu dla języków bezkontekstowych. Własności języków bezkontekstowych. Problemy rozstrzygalne
- Języki, automaty i obliczenia/Wykład 11: Automat ze stosem
- Języki, automaty i obliczenia/Wykład 12: Języki kontekstowe i automat liniowo ograniczony. Maszyna Turinga
- Języki, automaty i obliczenia/Wykład 13: Złożoność obliczeniowa.
- Języki, automaty i obliczenia/Wykład 14: Języki maszyn Turinga i typu (0). Rozstrzygalność
- Języki, automaty i obliczenia/Wykład 1: Słowa, katenacja - elementy teorii półgrup, półgrupy i monoidy wolne
- Języki, automaty i obliczenia/Wykład 2: Gramatyka jako model obliczen. Hierarchia Chomsky'ego
- Języki, automaty i obliczenia/Wykład 3: Automat skończenie stanowy
- Języki, automaty i obliczenia/Wykład 4: Wyrażenia regularne. Automat minimalny
- Języki, automaty i obliczenia/Wykład 5: Algorytmy konstrukcji automatu minimalnego
- Języki, automaty i obliczenia/Wykład 6: Automat niedeterministyczny. Lemat o pompowaniu
- Języki, automaty i obliczenia/Wykład 7: Twierdzenie Kleene'ego. Własności języków i gramatyk regularnych
- Języki, automaty i obliczenia/Wykład 8: Dalsze algorytmy dla języków regularnych. Problemy rozstrzygalne
- Języki, automaty i obliczenia/Wykład 9: Języki bezkontekstowe i ich gramatyki
- Języki, automaty i obliczenia/Ćwiczenia 10: Lemat o pompowaniu dla języków bezkontekstowych. Własności języków bezkontekstowych. Problemy rozstrzygalne
- Języki, automaty i obliczenia/Ćwiczenia 11: Automat ze stosem
- Języki, automaty i obliczenia/Ćwiczenia 12: Języki kontekstowe i automat liniowo ograniczony. Maszyna Turinga
- Języki, automaty i obliczenia/Ćwiczenia 13: Złożoność obliczeniowa.
- Języki, automaty i obliczenia/Ćwiczenia 14: Języki maszyn Turinga i typu (0). Rozstrzygalność
- Języki, automaty i obliczenia/Ćwiczenia 1: Słowa, katenacja - elementy teorii półgrup, półgrupy i monoidy wolne
- Języki, automaty i obliczenia/Ćwiczenia 2: Gramatyka jako model obliczen. Hierarchia Chomsky'ego
- Języki, automaty i obliczenia/Ćwiczenia 3: Automat skończenie stanowy
- Języki, automaty i obliczenia/Ćwiczenia 4: Wyrażenia regularne. Automat minimalny
- Języki, automaty i obliczenia/Ćwiczenia 5: Algorytmy konstrukcji automatu minimalnego
- Języki, automaty i obliczenia/Ćwiczenia 6: Automat niedeterministyczny. Lemat o pompowaniu
- Języki, automaty i obliczenia/Ćwiczenia 7: Twierdzenie Kleene'ego. Własności języków i gramatyk regularnych
- Języki, automaty i obliczenia/Ćwiczenia 8: Dalsze algorytmy dla języków regularnych. Problemy rozstrzygalne
- Języki, automaty i obliczenia/Ćwiczenia 9: Języki bezkontekstowe i ich gramatyki
