Übungen zum Akzeptor in Anwendungen

Übungen zum Akzeptor in Anwendungen

A) Gegeben ist der Akzeptor A = (X, Z, δ, Z_E, q₀) durch seinen Graph.

1. Bestimmen Sie die Mengen X, Z, Z_E.
2. Prüfen Sie, ob die Wörter w₁ = haha!, w₂ = ha!ha!, w₃ = aha! und w₄ = hi! aus dem Eingabealphabet gebildet werden können.
3. Prüfen Sie, ob der Akzeptor A die Wörter w₁ = haha!, w₂ = ha!ha!, w₃ = aha! und w₄ = hi! erkennt. Begründen Sie Ihre Antwort.
4. Ermitteln Sie die vom Akzeptor A erkannte Sprache L(A).

B) Betriebssysteme verfügen über Funktionen zum Umwandeln von Zeichenfolgen in Emojis. Ein Akzeptor prüft dabei die Eingabe und informiert das Betriebssystem, wenn eine zu ersetzende Zeichenfolge gefunden wurde. Der folgende Graph zeigt einen möglichen Akzeptor.

1. Rekonstruieren Sie aus dem Graph die Definition des Akzeptors.
2. Ermitteln Sie das erkannte Emoji.
3. Erweitern Sie den Akzeptor so, dass auch  erkannt wird.

C) Kennwortprüfer verifizieren, ob ein Kennwort mindestens ein Großbuchstaben, ein Sonderzeichen und eine Ziffer enthält. Entwickeln Sie einen Akzeptor, der dies ebenfalls leistet. Verwenden Sie als Eingabealphabet X = {G, S, Z}.

D) Das Bakterium Aggregatibacter actinomycetemcomitans RhAA1 ist in der Lage, einen DNA-Strang beim Auftreten der Sequenz CCGG zu trennen. Das Bakterium kann als Akzeptor für die Sequenz auf beliebige DNA-Stränge interpretiert werden. Entwickeln Sie diesen Akzeptor. Nutzen Sie X = {A, T, G, C}.