Permutation Automat?

Hey

Kann mir jemand ein Ansatz geben.

Die sogenannte Dreitonmusik besteht aus beliebig oft aufeinander folgenden Permutationen der Noten a, b und c, wobei jede Note in einer Permutation genau einmal vorkommt, z. B. abc oder cba. Die Sprache der Dreitonmusik sei L3. Das leere Wort ist kein Element von L3. 

3)Modellieren Sie das Zustandsdiagramm eines Akzeptors für die Sprache L3.  

Answer 1

[Destranix]

Du hast fünf Zustandsgruppen:

1.) Startzustand

2.) Erster Ton gesetzt

2.) Zweiter Ton gesetzt

3.) Dritter Ton gestezt/Gültiger Endzustand

5.) Fehlerzustand.

In 1.), 3.) und 4.) hast du jeweils einen Zustand. In 2.) hast du drei Zustände (damit du speichern kannst, welche Buchstaben bisher gesetzt wurden), in 3.) hast du auch drei Zustände (in denen du speicherst, welcher Buchstabe noch fehlt).

Reicht das als Ansatz?

Comments

[SupAnne]

Ein DEA akzeptor sollen wir machen

[Destranix]

@SupAnne

Einen solchen habe ich mir vorgestellt, als ich den Ansatz lieferte. (Sofern ich den Begriff richtig verstanden habe.)