Informatyka MIMUW

  • Materiały
Strona główna

Języki, automaty i obliczenia - zbiór zadań

pon., 03/21/2011 - 14:31 — ciebie
  • Słowa, liczby, grafy
  • Automaty skończone i wyrażenia regularne
  • Lemat o pompowaniu
  • Własności domknięcia języków regularnych
  • Automaty minimalne
  • Automaty związane z rozpoznawaniem wzorca
  • Warianty automatów skończonych
  • Gramatyki bezkontekstowe
  • Złożoność problemów automatowych
  • Bezkontekstowy czy nie?
  • Automaty ze stosem
  • Własności języków bezkontekstowych
  • Maszyny Turinga
  • Obliczalność i nierozstrzygalność
  • Hierarchia Chomsky’ego
  • Złożoność obliczeniowa
Słowa, liczby, grafy ›
  • Wersja do wydruku