Endlicher Automat

Also meine DFSM kommt mit vier States aus. Dadurch koenntest du dein Programm stark vereinfachen.



// es reichen sogar drei States. Du kannst p3 entfernen, p1 zu deinem Finite State machen und von p2 zu p1 traversieren, wenn wieder 0-9 kommt..

Ich verzweifel gerade total. Kann ich so anfangen:

Code:

int[][] Zustaende = { {1,4,2},//1. Spalte = V, 2. Spalte = K, 3. Spalte = Z 
                           {4,4,2},
                           {2,3,2},
                           {4,4,5},
                           {4,4,4},
                           {4,4,5} }


     int s = 0;
     char[] zeile; char c;
     zeile = IO.readChars( "Bitte geben Sie eine Kommazahl ein: ");
     int i;
     c = zeile [i];

       for( i = 0; i < zeile.length; i++){
         c = zeile[i];
           if( c == '+' || '-' ){
   
  }
}

@Obermotz: Wie SeVen schon gesagt hat, fehlt bei dir das Vorzeichen. Und das weglassen von p3 wird nicht funktionieren, weil der Automat dann beliebig viele Kommazeichen akzeptieren würde. Und bei p3 fehlt noch eine Schleife mit 0-9, sonst kann die Zahl nur eine Nachkommastelle haben.

@SeVen: Die neue Tabelle schaut gut aus, so hab ichs auch.

Zu deinem letzten Code: die Zeile "c = zeile [i];" direkt vor der for-Schleife macht so keinen Sinn, vor allem weil die Variable i nicht initialisiert wurde. Was du im Endeffekt machen musst (ohne Zustandsarray und nur mit einer Variable): Mach eine Variable zustand die du vor der Schleife mit 0 initialisierst. Und eine int Variable eingabe die du ebenfalls mit 0 initialisierst. Die beiden Variablen wirst du verwenden um auf deine Übergangstabelle zuzugreifen.

In der Schleife holst du dir zuerst das aktuelle Zeichen, das machst du eh schon. Dann kommt dein if-else-Konstrukt wo du abfragst um welches Zeichen es sich handelt. Je nachdem um welche Art von Zeichen es sich handelt, weist du der Variable eingabe einen anderen Wert zu (Vorzeichen = 0, Komma = 1, Zahl = 2).

Und jetzt musst du die Variable zustand nur noch mit dem neuen Zustand aus der Übergangstabelle initialisieren. Den richtigen Wert bekommst du dabei durch die beiden Variablen zustand und eingabe, die zu diesem Zeitpunkt ja schon richtig initialisiert sind.

Danach geht die Schleife weiter. Nach dem Durchlaufen der gesamten Schleife überprüfst du dann ob die Variable zustand den Wert eines Endzustands hat.

Zitat von SeVen

Wie kann ich denn nun die Variable Zustand mit dem neuen Zustand aus der Übergangstabelle initialisieren?

ok, da schau dir an wie man auf (mehrdimensionale) arrays zugreift, is jetzt nicht so schwer

und " zeile [i] == '+' || '-' " wird so auch nicht funktionieren.

und das mit dem "IO.println( "Die Eingabe ist ungueltig!");" im else is auch nicht so schön. Wenn die Eingabe vom User zb. "aabbccdd" ist, dann wird 8 mal "Die Eingabe ist ungueltig!" ausgegeben. Also entweder ersetzt du die for-Schleife durch ne andere und brichst gleich ab, wenn ein Fehler passiert, oder du definierst in der Übergangstabelle noch eine Eingabeart "ungültig" die immer in den Fehlerzustand wechselt.

nachfolgender ausdruck wird wohl sein was du meinst:
(zeile[i] == '+') || (zeile[i] == '-')

bei logikausdrücken gibt es klammerregeln und priorisierte operationen vergleichbar zu mathematischen ausdrücken (*/ vor +- usw.). schau dir das am besten mal an. braucht man immer bei komplexeren bedingungen.

Code:

int[][] Zustaende = { {1,4,2},//1. Spalte = V, 2. Spalte = K, 3. Spalte = Z 
                           {4,4,2},
                           {2,3,2},
                           {4,4,5},
                           {4,4,4},
                           {4,4,5} }


     char[] zeile;
     zeile = IO.readChars( "Bitte geben Sie eine Kommazahl ein: ");
     int i;
     int Zustand = 0;
     int Eingabe = 0;

       for( i = 0; i < zeile.length; i++){
         if(( zeile [i] == '+' ) || ( zeile[i] == '-' ){
           Eingabe = 0;
         }
         else if( zeile[i] == ',' ){
           Eingabe = 1;
         }
         else if( zeile[i] >= 48 && zeile[i] <= 57 ){
           Eingabe = 2;
         }
         else{
           Eingabe = 3;
         }

         Zustand = 

Jetzt muss ich doch dafür Sorgen, dass der Zustand = 1 wird, wenn beispielsweise ein Vorzeichen eingegeben wurde. Also muss Zustand = bei Eingabe = 0 (Vorzeichen) im Array Zustaende dem Wert [0] [0] zugeordnet werden, richtig?

Nun kann ich printen ob es eine Zahl ist oder auch kein Zahl. Ich weiß nicht wie ich den Zustand Kommazahl noch reinbekommen soll :-(
Hat dazu noch irgendjemand einen Tipp?

Code:

char[] zeile;
     zeile = IO.readChars( "Bitte geben Sie eine Kommazahl ein: ");
     int i;
     int Zustand = 0;
     int Eingabe = 0;

       for( i = 0; i < zeile.length; i++){
         if(( zeile[i] == '+' ) || ( zeile[i] == '-' )){
           Eingabe = 0;
         }
         else if( zeile[i] == ',' ){
           Eingabe = 1;
         }
         else if( zeile[i] >= 48 && zeile[i] <= 57 ){
           Eingabe = 2;
         }
         else{
           Eingabe = 3;
         }

         int[] Zustandar;
         Zustandar = new int [zeile.length];
         Zustandar[i] = Eingabe;
       }
       if( Eingabe == 2 ){
         IO.println( " Zahl");
         }
       else{ IO.println ("keine Zahl");}
 }
}

Hier hast du ein gültiges Zustandsdiagramm (insofern ich deine Angabe richtig verstanden habe):


Startzustand ist 1, gültige Endzustände 3 und 5
Du musst im Grunde nur schauen, dass die Zustände nur inkrementiert werden können (bzw. bei 3&5 nicht dekrementiert werden können) und du bei Zustand 3/5 die Eingabe beenden kannst.
Bei Zustand 3 handelt es sich um keine Kommazahl, bei Zustand 5 um eine Kommazahl.