Die letzten 2 Beiträge |
Karlito |
Hi!
Willkommen auf dem Board.
Versuche mal folgende Fragen zu beantworten:
- Welche Zahlen sind durch 4 Teilbar?
- Welche Bedingungen müssen gelten, damit eine Sprache regulär ist.
Gruß,
Karlito |
DonerBon |
Endliche Automat- Menge der Dezimal-Darstellungen...
Meine Frage:
Guten Tag,
ich sitze hier seit einigen Stunden und versuche die ersten Übungsaufgaben der Ethi-Vorlesung zu lösen. Dennoch finde ich keinen Ansatz wie ich mit der Aufgabe anfangen soll.
Die Aufgabe lautet:
Zeigen Sie, dass die Menge der Dezimal-Darstellungen der durch vier teilbaren natürlichen Zahlen regulär ist.
Meine Ideen:
Zusätzlich habe ich im Internet dazu recherchiert und stoßte auf die Website mit derselben Frage: forum.vis.ethz.ch/showthread.php?11867-Frage-zu-einer-Aufgabe
Gelesen habe ich das der Automat am besten für dezimale Zahlen ausgelegt werden soll, Eingabealphabet wäre dann einfach alle Ziffern. |
|
|