Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Automatentheorie (http://www.informatikerboard.de/board/board.php?boardid=13)
----- Endliche Automat- Menge der Dezimal-Darstellungen... (http://www.informatikerboard.de/board/thread.php?threadid=1946)
Geschrieben von DonerBon am 26.10.2014 um 16:43:
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.
Geschrieben von Karlito am 26.10.2014 um 17:34:
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
Forensoftware: Burning Board, entwickelt von WoltLab GmbH