Frage:
Welche der Folgenden Sprachen sind regulär und warum?
1.) Datumsangabe TT.MM.JJJJ
2.) HTML
3.) Java
Ich würde sagen 1.) ist eine reguläre Sprache und 2.) & 3.) nicht, aber eine richtige Begründung fällt mir nicht ein.
Es gibt nur endliche viele Datumsangaben der Form TT.MM.JJJJ. Jede endliche Sprache ist regulär.
HTML-Elemente können eine beliebige Verschachtelungstiefe haben. Schleifen in Java ebenso. Übrigens ist der Zwang, Variablen in Java vor Benutzung zu deklarieren, noch nicht ein mal kontextfrei.
