Title: Formalsystem

Authors: Eva Schirgi (Author)
Licence: CC BY 4.0

Beispiel: formales System

Q: Gegeben ist ein formales System mit dem Alphabet A = {a, b, c, e} und Regeln:
(1) Jede Zeichenkette, bestehend aus 4 Zeichen aus A, ist gültig.
(2) Jede gültige Zeichenkette beginnt mit einem Konsonanten.

Kreuzen Sie an, welche der folgenden Zeichenketten gültig sind.
- \(cbae\) (correct)
- \(bbaa\) (correct)
- \(bade\)
- \(abce\)
- \(cabea\)