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

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » Endliche Automat- Menge der Dezimal-Darstellungen... » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 2 Beiträge
Karlito

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
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.