Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » Endliche Automat- Menge der Dezimal-Darstellungen... » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Endliche Automat- Menge der Dezimal-Darstellungen...
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
DonerBon
Grünschnabel


Dabei seit: 26.10.2014
Beiträge: 1

Endliche Automat- Menge der Dezimal-Darstellungen... Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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.
26.10.2014 16:43 DonerBon ist offline E-Mail an DonerBon senden Beiträge von DonerBon suchen Nehmen Sie DonerBon in Ihre Freundesliste auf
Karlito Karlito ist männlich
Kaiser


Dabei seit: 11.04.2011
Beiträge: 1.461

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Hi!

Willkommen auf dem Board.

Versuche mal folgende Fragen zu beantworten:
  1. Welche Zahlen sind durch 4 Teilbar?
  2. Welche Bedingungen müssen gelten, damit eine Sprache regulär ist.


Gruß,

Karlito
26.10.2014 17:34 Karlito ist offline E-Mail an Karlito senden Beiträge von Karlito suchen Nehmen Sie Karlito in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » Endliche Automat- Menge der Dezimal-Darstellungen...