Tematika (címszavakban)

2017 ősz

   Az első zh anyaga lilával látható, a második zh anyag meg zölddel, a harmadik zh anyaga kékkel.

  1. (szept. 6. szerda): Definíciók (ábécé, szó, nyelv), véges automata, példák véges automatákra, reguláris nyelv, reguláris nyelvek zártak az unióra, metszetre, különbségre és komplementerre
  2. (szept. 13.): Hiányos véges automata, nemdeterminisztikus véges automata, epszilon-átmenetes véges automata, ezekből hogyan lehet determinisztikus, teljesen specifikált véges automatát csinálni; két reguláris nyelv konkatenáltja reguláris
  3. (szept. 14): Reguláris nyelv tranzitív lezártja reguláris; Minimálautomata