BI-AAG

  • 01 Abeceda, řetězec
  • 01 Derivační strom
  • 01 Formální jazyk
  • 01 Gramatika
  • 01 Klasifikace gramatik a jazyků
  • 02 Determinismus
  • 02 Deterministický konečný automat
  • 02 KA s více počátečními stavy
  • 02 Nedeterministický konečný automat
  • 02 Typy stavů (dosažitelný, užitečný, zbytečný)
  • 03 Homogenní konečný automat
  • 03 Minimální DKA
  • 03 Množina cílových stavů
  • 03.1 Sjednocení jazyků
  • 03.2 Průnik jazyků
  • 03.3 Doplněk jazyka
  • 03.4 Součin jazyků
  • 03.5 Iterace jazyka
  • 04.1 Regulární výrazy
  • 04.2 Hodnota RV
  • 04.3 Ekvivalence RV
  • 04.4 Derivace RV
  • 04.5 Integrál RV
  • 04.6 Regulární jazyk, převod RG-DKA
  • 04.7 Převod gramatika-automat
  • 05.1 Převod RV na KA
  • 06.1 Pumping lemma
  • 06.2 Použití pumping lemma
  • 06.4 Myhill-Nerodova věta
  • Úkol 1
  • Úkol 2
Table Of Contents
=this.file.folder
Interactive Graph