Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  Re: Automaten in Source Code

   
    by JasonDX, 22. Nov 2009
  Was ist an meinem Code noch ungelöst? Die Entscheidung, welcher Pfad im Graph gewählt wird, wird vom jeweiligen Zustand getroffen. Der Automat selbst kennt nur den aktuellen Zustand, und greift auf dessen Methoden zurück, um den Zielzustand der korrekten Kante zu ermitteln.
  Die Festlegung der Übergänge für einen bestimmten Zustand kann dabei vom Automaten selbst, oder aber auch von außen...
• Forum: Programmieren allgemein

  Re: Automaten in Source Code

   
    by JasonDX, 22. Nov 2009
  Eine (IMO sinnvolle(re)) OOP-Lösung wäre folgender Aufbau:
  TDFAState = class;
  TDFA = class
  public
  property Alphabet: array of TToken; read;
  property StartState: TDFAState; read;
  property States: array of TDFAState; read;
  
  function Accepts(word: array of TToken): boolean;
  end;
• Forum: Programmieren allgemein

  Re: Automaten in Source Code

   
    by JasonDX, 21. Nov 2009
  Wenn wir von regulären Automaten sprechen, ist das nicht richtig. Reguläre Automaten sind deutlich ausdrucksärmer als Programme/Turingmaschinen/Lamdaterme.
  Als Beispiel: Kein regulärer Automat dieser Welt kann x*x ausrechnen (Beweisbar durch Myhill-Nerode).
  
  greetz
  Mike
  
  btw, zum Topic: Ein Theoretiker würde den Automaten in eine Regex umwandeln, und dann dafür existierende Funktionen...