0 Daumen
229 Aufrufe

Frage:


Konstruieren Sie einen DFA, der genau die Wörter über dem Alphabet {a, b, c} akzeptiert, die
weder mit ab noch mit cb enden.

Avatar von

1 Antwort

0 Daumen

Zustände, \(q_0\), \(q_a\), \(q_b\), \(q_c\) und \(q_f\).

Beim Lesen eines Zeichens wird normalerweise in den entsprechenden Zustand übergegangen. Außer

  • Vom Zustand \(q_a\) wird durch Lesen von \(b\) in den Zustand \(q_f\) übergegangen.
  • Vom Zustand \(q_c\) wird durch Lesen von \(b\) in den Zustand \(q_f\) übergegangen.
Avatar von 5,6 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community