Thinkycap logo
Worksheets

Automaten und formale Sprachen

Oberstufe · Gymnasium · Informatik

In dieser Einheit lernst du: Alphabete, Wörter und Sprachen, deterministische und nichtdeterministische endliche Automaten, reguläre Ausdrücke, Grammatiken mit Ableitungen sowie die Chomsky-Hierarchie.

There are 57 exercises to practice: interaktive Aufgaben. Every answer gets instant feedback, free and without signing up.

Practice nowAutomaten und formale SprachenOberstufe · Gymnasium · Informatik · 57 exercisesPractice now

What's included

  • Alphabet · Wort und Sprache unterscheiden
  • DEA ausführen und entwerfen
  • NEA und DEA vergleichen
  • Reguläre Ausdrücke lesen und bilden
  • Ableitungen mit Grammatiken bilden
  • Sprachen in die Chomsky-Hierarchie einordnen

Example questions

  1. Welcher Typ der Chomsky-Hierarchie ist gemeint?
  2. Automaten und formale Sprachen: Stimmt das?
  3. Die Sprache L enthält alle Wörter über {0, 1} mit einer geraden Anzahl von Einsen. Welches Wort gehört nicht zu L?

Solve these and more questions now →

More topics in Informatik