4.1Formale Sprachen und Grammatiken

Grundbegriffe formaler Sprachen

Alphabet, Wort, Sprache und Grammatik – und die vier Fragen, die man einer Sprache stellen kann.

Leitformel
L⊆Σ∗L \subseteq \Sigma^*
Lernziel

Die Grundbegriffe formaler Sprachen verwenden und die vier klassischen Entscheidungsprobleme formulieren.

Einheit wird geladen …