Exorciser

Aufgabentypen in Exorciser

Reguläre Sprachen

  • Konstruktion endlicher Automaten
  • Konversion endlicher Automaten zu regulären Ausdrücken
  • Konversion regulärer Ausdrücke zu endlichen Automaten
  • Entfernen von ε-Übergägen
  • Konversion von NFA zu DFA
  • Minimieren endlicher Automaten
  • Untere Schranke für deterministische endliche Automaten
  • Abgeschlossenheit: KLEENE STAR
  • Abgeschlossenheit: UNION
  • Abgeschlossenheit: CONCATENATION

Kontextfreie Grammatiken

  • Cocke-Kasami-Younger parsing Algorithmus
  • NPDA Browser

Markov Algorithmen

  • Einführung
  • Labor
  • Append Prefix
  • Append Suffix
  • Erase First
  • Erase Last
  • Stringverdoppelung
  • Stringumkehrung
  • Palindrome
  • Ungerade
  • Binär inkrementieren
  • Binär addieren
  • Multiplikation
  • DIV
  • GGT
  • KGV
  • Konversion von binär nach unär