Automat erkennt reelle Zahlen < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 21:22 Fr 15.02.2008 | Autor: | Gilga |
Ich bin auf die Prüfungsfrage:
Erkennen Büchi Automaten reelle Zahlen
gestoßen und versteh nicht ganz den Zweck der Frage. Vielleicht ist es auch eine Scherzfrage....
Einerseits werden ja mit endlichen Automaten Zahlen wie 2.4455345 erkannt. Andererseits sind ja reelle Zahlen potentiell unendlich lang.... Da würde ich eine Schleife im Endzustand mit den Ziffern machen und jedes Zeichen ausser Ziffern in eine Sackgasse schicken .... (Dezimalpunkt extar behandeln)
Hat dazu jemand eine IDee?
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 21:22 So 17.02.2008 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|