Welche der Folgenden Sprachen sind regulär und warum?

Question

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.

Answer 1

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.