theoretische Informatik zum Wochenende

[Der Martin]

Hallo Matthias,

Heute lautet die Aufgabe: Konstruiere einen endlichen Automaten über dem Alphabet {I, …, M}, der alle Zeichenfolgen akzeptiert, die gültigen römischen Zahlen entsprechen.

gehen wir davon aus, dass römische Zahlen auf Zifferblättern von Uhren immer gültig sind? Da wird die 4 nämlich gern als IIII geschrieben; nach der reinen Lehre müsste es aber IV sein.

Ich weiß nicht, wie weit dieses Detail für die Lösung relevant ist, ich wollte es nur erwähnt haben.

Ciao,
 Martin