2017-08-29 3 views
3

Ich habe einen DFA zu zeichnen, die von allen Zeichenketten enthalten als Teil darin gesetzt annimmt. Ich habe es selbst versucht, wollte aber sichergehen, ob es korrekt ist, aber ich kann das Bild nicht anhängen, da ich ein neuer Benutzer bin.DFA 1101, die als Teil enthält

Dank

+0

Können Sie Ihr DFA beschreiben? Zum Beispiel, können Sie uns seine Übergangstabelle geben? – Welbog

+0

Es habe leicht gewesen, einen Übergangsdiagramm von einer Übergangstabelle zu konstruieren, aber das Problem ist, dass ich nicht Übergang tablr auch herausfinden kann .. Die akzeptierten Zeichenkette wie {1101001,0101101,001101001 usw.} –

+0

zeigen sollen uns, was Sie bisher herausgefunden haben, und erläutern Sie, was mit Ihrer aktuellen Lösung nicht in Ordnung ist. – Welbog

Antwort

2

Es ist eine einfache DFA. Es benötigt 5 Zustände.

  1. Zustand 0:
    • Beim Empfangen 1 Wechseln von Zustand 0 in den Zustand 1
    • Beim Empfangen 0 Aufenthalt auf Zustand 0
  2. Zustand 1:
    • Beim Empfang 1 Wechsel von Zustand 1 in dem Zustand 2
    • Beim Empfangen von Zustand 0 move 1 in dem Zustand 0
  3. Zustand 2:
    • Beim Empfangen 0 Übergangs von dem Zustand 2 in dem Zustand 3
    • Beim Empfangen 1 Aufenthalts auf Zustand 2
  4. Zustand 3:
    • Beim Empfangen 1 Wechsels von Zustand 3 zu Zustand 4
    • On vom Zustand 0 Bewegungsempfang 3 in dem Zustand 0
  5. Zustand 4:
    • Beim Empfang 1 Aufenthalts auf Zustand 4
    • Am 4.
    • auf Zustand 0 Aufenthalt Empfang

So wird es wie aussieht

+0

Bitte überprüfen Sie es und sagen Sie es mir. – Billa

+0

Danke billa .. Ich selbst zeichnete ähnliche aber verpasste einige Übergänge auf einigen Eingaben zu erwähnen. –

+0

Freut mich zu hören, dass es geholfen hat. Vergessen Sie nie, Übergänge auf dfa hinzuzufügen, wenn Sie einige Übergänge vergessen, dann wird es nicht definitiv sein. – Billa