Ereignisdiskrete Systeme, 3rd Edition

4. Der Batchprozess soll eine der folgenden Ereignisfolgen zyklisch durchlaufen:

$\begin{array}{c}{e}_1\to e_2\to e_3\to e_4\to e_5\\ e_2\to e_1\to e_3\to e_4\to e_5.\end{array}$

Beschreiben Sie diese Folgen durch einen Automaten $\mathcal{A}$B.

5. Bilden Sie den Produktautomaten $\mathcal{A}$R × $\mathcal{A}$B und kontrollieren Sie, dass der Prozess in einer gewünschten Weise abläuft. □

Aufgabe 5.6∗ Akzeptor für Zeichenketten mit der Endung 11

Gesucht ist ein Akzeptor für die Sprache über dem Alphabet Σ = {0, 1}, deren Zeichenketten aus einer geradzahligen Anzahl von Buchstaben bestehen und mit der Buchstabenfolge 11 enden. Bilden Sie diesen Akzeptor, indem Sie zunächst zwei unabhängige Akzeptoren für Zeichenketten mit geradzahliger Anzahl von Buchstaben bzw. Zeichenketten mit der ...