DFA weder mit ab noch mit cb endet

Question

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.

Answer 1

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.