Endlicher Automat arrays

xyZman

Bekanntes Mitglied
Hallo Liebe Community !
Ich soll ein Programm schreiben welches maximal 3 chars ein liest und auswertet ob diese gültig sind oder nich. Es geht um ein Menü
wo a für Hauptmahlzeit
b für Beilagen
c für Soßen

Ein Menü setzt sich aus der Hauptmahlzeit und beliebiger Anzahl an Nachtischen zusammen.
Insgesamt können maximal 3 Produkte gewählt werden. Erst wenn Beilagen gewählt wurden, können dazu beliebige Saucen kombiniert werden. Eine Sauce zählt dabei nicht als Produkt. Ein Menü besteht aus mindestens einem Produkt.

Nun soll mir natürlich das Programm anzeigen ob die Eingabe Gültig oder ungültig ist.
wenn abc dann gültig
wenn ab dann gültig
wenn abb dann gueltig usw..

Nun habe ich folgenden Code entwickelt.
Warum schmeißt er mir bei Eingabe abc einen Exception ?
Ich denke die Überführungsfunktionen stimmen noch nicht so..
Kann mir wer helfen ?
Ich kann es natürlich mit ganz vielen Switches lösen bis S==6 aber
geht es nicht einfacher. ?
Java:
import AlgoTools.IO;

public class automat {

  public static void main (String [] argv) {

    int[][] menue = {{0,1,2},                      // Ueberfuehrungsfunktion
                     {0,2,1},
                     {2,1,0},
                     {2,0,1},
                     {1,2,0},
                     {1,0,2},
};
    int s;                                             // Nummer des Zustands   

    char[] zeile=IO.readChars("Bitte Ihre BEstellung eingeben "); // fordere Eingabe an

    s = 0;                                             // Startzustand

    for (int i=0; i < zeile.length; i++){              // fuer jedes Zeichen

       switch(zeile[i]) {                          // abhaengig vom Zeichen
         case 'a': s = menue[s][0];break;         // wende die Ueber- 
         case 'b': s = menue[s][1];break;
         case 'c': s = menue[s][2];break;             // fuehrungsfunktion an
         default: IO.println("Falsches Zeichen !");    // unzulaessiges Zeichen
       }
    }
         if (s==0) IO.println("Menue ist gueltig");       // Automat akzeptiert 
         else IO.println("Menue ist ungueltig");
             // Automat lehnt ab
  }
}

Flo
 
Zuletzt bearbeitet:
B

bone2

Gast
Setz doch mal in code abc ein und überlege dir oder schreib dir auf was 's' für werte zugewiesen werden
 

XHelp

Top Contributor
Weil abc bei dir 012 ist, d.h. zum Schluss ist s=2, du vergleichst es aber mit 0...
Die Logik sieht bei dir etwas komisch aus. Du brauchst auch nicht alle gültigen Ergebnisse gespeichert halten.
 
B

bone2

Gast
wenn ich mich nicht verguckt habe ist bei 'abc' am ende s==1 und das ist nicht 0 also ungültig

s = 0
a: s = menue[0][0] = 0
b: s = menue[0][1] = 1
c: s = menue[1][2] = 1

ergo s = 1
 
Zuletzt bearbeitet von einem Moderator:

xyZman

Bekanntes Mitglied
wenn ich mit 2 vergleiche also s==2 sollte er mir ja anzeigen das abc gueltig ist !
Das Problem liegt hier
Java:
switch(zeile[i]) {                          // abhaengig vom Zeichen
case 'a': s = menue[s][0];break;         // wende die Ueber- 
case 'b': s = menue[s][1];break;
case 'c': s = menue[s][2];break;

Gebe ich ein a ein ist s==0 wahr !
aber die Verknüpfung abc ist falsch.
Wie bekomme ich es hin das wenn abc er überprüft 012 =s0 = gueltig ?
 
Zuletzt bearbeitet:
B

bone2

Gast
Dein array ändenr? ich verstehe die logik hinter dem programm nicht, das du da geschrieben hast.

nach der aufgabenstellung musst du 4 dinge prüfen:
-ist der erste char ein 'a'
-wenn länge > 1 ob der zweite char ein 'b' ist
-wenn länge > 2 ob der dritte char 'b' oder 'c' ist
-für jeden weiteren char bis länge ob er 'c' ist
 
Zuletzt bearbeitet von einem Moderator:

XHelp

Top Contributor
Wie gesagt, bau deine Logik um:
- Jedes Zeichen überprüfen, wie im DFA
- wenn man bis zum Ende gekommen ist, dann akzeptieren, ansonsten nicht
Du kannst genau so gut mit Zuständen arbeiten.
Mal dir doch den DFA hin und mach es genau so

Wenn es nur darum geht die Eingabe zu Überprüfen, dann:
2 counter für Hauptgerichte und Beilagen.
Wort durchgehen und je nach Zeichen die Counter erhöhen
Am Ende muss der Counter für Hauptgerichte auf 1 sein und für Beilagen 0..2
 
Zuletzt bearbeitet:

xyZman

Bekanntes Mitglied
Also ich hatte es ja mittels verschiedener Switches so umgesetzt.
Nur muss es doch einfach gehen und übersichtlicher ?
Wie man sieht wird am ende s%2!=0 überprüft und somit festgestellt ob gueltig oder nicht.
Nur haben die Überführungsfunktionen hier wenig Sinn und können genausogut gelöscht werden
Java:
public class automat {

  public static void main(String[] argv) {

      //Ueberfuehrungsfunktion
      int[][] menue =  {{1,2,6},
                        {6,3,6},
                        {3,4,2},
                        {6,5,3},
                        {5,6,4},
                        {6,6,5},
                        {6,6,6}};

      //Startzustand ist 0
      int s=0;

      //Bestellung wird aufgenommen
      IO.print("a fuer Hauptspeise");
      IO.println("b fuer Beilage");
      IO.println("c fuer Sauce");
      char[] bestellung = IO.readChars("Ihr Bestellung bitte:");

      //Zustand soll je nach Zeichen geandert werden
      for (int i=0;i<bestellung.length;i++){

         if (s==0){
              switch (bestellung[i]){
                  case 'a': s=1; break;
                  case 'b': s=2; break;
                  case 'c': s=6; break;
                  default : s=0; break;
              }
          }

         else if (s==1){
              switch (bestellung[i]){
                  case 'a': s=6; break;
                  case 'b': s=3; break;
                  case 'c': s=6; break;
                  default : s=1; break;
              }
          }

         else if (s==2){
              switch (bestellung[i]){
                  case 'a': s=3; break;
                  case 'b': s=5; break;
                  case 'c': s=2; break;
                  default : s=2; break;
              }
          }

         else if (s==3){
              switch (bestellung[i]){
                  case 'a': s=6; break;
                  case 'b': s=5; break;
                  case 'c': s=3; break;
                  default : s=3; break;
              }
          }

         else if (s==4){
              switch (bestellung[i]){
                  case 'a': s=5; break;
                  case 'b': s=6; break;
                  case 'c': s=4; break;
                  default : s=4; break;
              }
          }

         else if (s==5){
              switch (bestellung[i]){
                  case 'a': s=6; break;
                  case 'b': s=6; break;
                  case 'c': s=5; break;
                  default : s=5; break;
              }
          }

         else if (s==6){
              switch (bestellung[i]){
                  case 'a': s=6; break;
                  case 'b': s=6; break;
                  case 'c': s=6; break;
                  default : s=6; break;
              }
          }

      }

      //Bestellung gueltig? :wZustand 1,3 und 5 stellen vollst‰ndige Menues dar
      if (s%2!=0){
          IO.print("Menue ist gueltig");
      }
      else{
          IO.print("Menue ist ungueltig");
      }

  }
}
 

Andi_CH

Top Contributor
Klassennamen sollten gross geschrieben werden.

Eigentlich solltest DU wissen warum deine "Businesslogik" bei abc als Eingabe am Schluss den Wert 1 in s hat (Es ist die rote 1)

a -> zugriff mit 0,0 -> s=0
b -> zugriff mit 0,1 -> s=1
c -> zugriff mit 1,2 -> s=1


Code:
int[][] menue = {{[COLOR="Lime"]0[/COLOR],[COLOR="RoyalBlue"]1[/COLOR],2},
		{0,2,[COLOR="Red"]1[/COLOR]},
		{2,1,0},
		{2,0,1},
		{1,2,0},
		{1,0,2},
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
missy72 Erste Schritte (nicht) Deterministischer endlicher Automat Java Basics - Anfänger-Themen 9
E Deterministischer endlicher Automat (DEA) Java Basics - Anfänger-Themen 26
F Automat-Programmierung Java Basics - Anfänger-Themen 30
TimoN11 Automat programmieren Java Basics - Anfänger-Themen 4
O Unterschied Baum <-> Automat Java Basics - Anfänger-Themen 2
S Spiel automat -Bilder vergleichen Java Basics - Anfänger-Themen 3
G Schoko Automat Java Basics - Anfänger-Themen 8
M Länge eines Arrays als Variable speichern möglich? Java Basics - Anfänger-Themen 14
R Liste und Arrays Java Basics - Anfänger-Themen 12
N mehrdimensionale arrays Java Basics - Anfänger-Themen 12
E Arrays in einer ArrayList miteinander vergleichen Java Basics - Anfänger-Themen 12
Kingdako Wie löse ich eine Mathematische Formel mit Arrays und Schleifen? Java Basics - Anfänger-Themen 32
D Wie kann man in Java nach Arrays auf Duplikate prüfen Java Basics - Anfänger-Themen 12
S Hilfe bei Praktischen Aufgaben von Arrays Java Basics - Anfänger-Themen 39
T Objekte mit arrays erstellen Java Basics - Anfänger-Themen 6
M Problem bei verschachtelter for-Schleife bei zweidimensionalen Arrays Java Basics - Anfänger-Themen 3
J Mehrdimensionale Arrays Java Basics - Anfänger-Themen 2
pc pc pc pc pc letztes Element eines Arrays n Java Basics - Anfänger-Themen 3
M Arrays Java Basics - Anfänger-Themen 3
Ostkreuz Wert von Arrays summieren Java Basics - Anfänger-Themen 1
Ostkreuz Summieren von Arrays Java Basics - Anfänger-Themen 4
javaBoon86 Arrays 2 Dimension Werte ausgeben Java Basics - Anfänger-Themen 15
paulen1 Best Practice "Unchecked Assignment" Warnung beim erstellen eines 2D Arrays of Arraylists Java Basics - Anfänger-Themen 2
B bei 2 Arrays Anzahl gleicher Elemente vergleichen? Java Basics - Anfänger-Themen 49
JustAProgrammer Ein Dreieck mit Arrays erstellen Java Basics - Anfänger-Themen 2
TheSepp Nur Arrays ausgeben, die Werte zugewiesen haben. Java Basics - Anfänger-Themen 4
volcanos Addition -> List<Integer> mit Arrays.asList() versus List<Integer>ArrayList<>() Java Basics - Anfänger-Themen 14
ArrayList mit unbekannter Menge an Arrays die Arrays vergleichen Java Basics - Anfänger-Themen 9
D Arrays an replaceAll-Methode übergeben Java Basics - Anfänger-Themen 12
rosima26 Geordnete Arrays ausgeben Java Basics - Anfänger-Themen 31
D Inhalt eines Arrays ausgeben Java Basics - Anfänger-Themen 7
A Jedes zweite Element eines Arrays entfernen Java Basics - Anfänger-Themen 30
C Zwei Arrays addieren und ausgeben Java Basics - Anfänger-Themen 3
E Zinsrechnung mithilfe von Arrays Java Basics - Anfänger-Themen 12
LePetitChat1 Arrays - NullPointerException? Java Basics - Anfänger-Themen 14
H Arrays: Größten Zahlen Unterschied herausfinden Java Basics - Anfänger-Themen 20
H Arrays befüllen Java Basics - Anfänger-Themen 43
C60 Methoden Main-Methode erkennt meine Arrays nicht. Java Basics - Anfänger-Themen 7
D Arrays Java Basics - Anfänger-Themen 9
C Java Arrays - Ausgabe in Methode Java Basics - Anfänger-Themen 12
R While-Loop der die Einträge eines Arrays in umgekehrter Reihenfolge anzeigt Java Basics - Anfänger-Themen 3
N Arrays Java Basics - Anfänger-Themen 5
W n verschiedene Arrays zufällig ausgeben - mit der Random-Klasse? Java Basics - Anfänger-Themen 8
U zwei 2D arrays auf gleich sein überprüfen Java Basics - Anfänger-Themen 14
melaniemueller Lagerverwaltung erstellen - mehrdimensionale Arrays Java Basics - Anfänger-Themen 62
C initialisieren eines arrays richtiger Größe und mit geeignetem Datentyp Java Basics - Anfänger-Themen 26
Bademeister007 Elemente aus zwei verschiedenen Arrays miteinander vergleichen und gegeben falls entfernen Java Basics - Anfänger-Themen 14
A Arrays aufsummieren Java Basics - Anfänger-Themen 11
C Wie 2 Arrays zusammenfügen und sortieren? Java Basics - Anfänger-Themen 11
S Arrays aneinanderketten Java Basics - Anfänger-Themen 20
Sinan Arrays auflisten ohne Wiederholung Java Basics - Anfänger-Themen 28
D Hilfe beim Erzeugen eines Arrays NullPointerException wird ausgelöst Java Basics - Anfänger-Themen 11
R Werte und Reihenfolge in 2d Arrays vergleichen Java Basics - Anfänger-Themen 5
D Verschlüsslungsaufgabe / Arrays Java Basics - Anfänger-Themen 6
L Methode für Zweidimensionale Arrays Java Basics - Anfänger-Themen 4
L Methode zum invertieren eines Arrays Java Basics - Anfänger-Themen 7
S zweidimensionale char arrays Java Basics - Anfänger-Themen 14
J Methoden Mehrdimensionale Arrays übereinander legen Java Basics - Anfänger-Themen 5
D Verwirrung bei Streams aus primitiven Arrays Java Basics - Anfänger-Themen 2
P Arrays mit verschiedenen Längen miteinander dividieren. Java Basics - Anfänger-Themen 1
P Wie kann ich die Zahlen dieses Arrays dividieren? Java Basics - Anfänger-Themen 2
N 2D Arrays jedes xy vergleichen Java Basics - Anfänger-Themen 7
J Traveling Salesman Problem [Arrays] Java Basics - Anfänger-Themen 9
M Arrays mit mehreren Werten über JOptionPane initialisieren Java Basics - Anfänger-Themen 12
Kawastori Größe eines Arrays bestimmen Java Basics - Anfänger-Themen 13
Zeppi Arrays[i] Java Basics - Anfänger-Themen 7
Lena_2611 Vergleich von Array1 Index mit Array2 Wert und erzeugen eines neues Arrays Java Basics - Anfänger-Themen 8
J B-Sprache mit Arrays ausführen Java Basics - Anfänger-Themen 18
A Teilarrays eines 2D-Arrays sortieren Java Basics - Anfänger-Themen 4
C Arrays - deklarieren, initialisieren? Ist das ein Objekt? Java Basics - Anfänger-Themen 3
K Sudoku mit 2D Arrays Java Basics - Anfänger-Themen 19
T Vertikales Histogramm mit Arrays Java Basics - Anfänger-Themen 3
JD_1998 Arrays einlesen, zwischenspeichern und wieder ausgeben Java Basics - Anfänger-Themen 8
Z Kein überprüfen des gesamten Arrays möglich.(Viergewinnt Spiel) Java Basics - Anfänger-Themen 6
F Arrays: Mathematische Funktion Java Basics - Anfänger-Themen 19
mihe7 Von Datentypen und (mehrdimensionalen) Arrays Java Basics - Anfänger-Themen 4
A Teilen eines Arrays Java Basics - Anfänger-Themen 5
DorFey Sortieren eines mehrdimensionalen Arrays Java Basics - Anfänger-Themen 8
N Probleme beim printen von Arrays durch for Schleife Java Basics - Anfänger-Themen 3
L If und else bei 2 Dimensionalen Arrays Java Basics - Anfänger-Themen 8
1 Arrays Java Basics - Anfänger-Themen 7
M Rückgabe eines Arrays Java Basics - Anfänger-Themen 10
L Addition von Arrays über die Parameterliste Java Basics - Anfänger-Themen 11
Z Erste Schritte Indexe innerhalb eines Arrays zusammensählen Java Basics - Anfänger-Themen 14
N Länge eines Arrays in einem Objekt testen Java Basics - Anfänger-Themen 51
S Übergabe von Arrays an Methoden Java Basics - Anfänger-Themen 20
D Collections Arrays in ArrayList abspeichern Java Basics - Anfänger-Themen 6
A Freie Stelle eines Arrays Java Basics - Anfänger-Themen 17
H Ein gegebenes Int Array zu Zwei Arrays zurück geben Java Basics - Anfänger-Themen 6
J 2D Arrays summieren Java Basics - Anfänger-Themen 21
J zwei String Arrays miteinander vergleichen Java Basics - Anfänger-Themen 18
A Java.util.Arrays Java Basics - Anfänger-Themen 15
T Methodenverknüpfung mit Arrays Java Basics - Anfänger-Themen 4
R Zugriff auf den Index eines Arrays, welches ein Objekt ist. Java Basics - Anfänger-Themen 4
F Eine Zahl mit Arrays vergleichen Java Basics - Anfänger-Themen 7
A 2d Arrays aus txt.file einlesen Java Basics - Anfänger-Themen 16
B Arrays Java Basics - Anfänger-Themen 4
P Arrays "automatisch" erstellen lassen Java Basics - Anfänger-Themen 12
B Nur eine bestimmte Anzahl an Arrays ausgeben Java Basics - Anfänger-Themen 9
H Gemeinsame Schnittmenge zweier Arrays ausgeben Java Basics - Anfänger-Themen 12

Ähnliche Java Themen

Neue Themen


Oben