0 Daumen
480 Aufrufe

  1. Geben Sie die von A akzeptierte Sprache L(A) unter ausschließlicher Be- nutzung der formalen Sprachen {a}, {b} sowie {a,b}, des Konkatenati- onsabschlusses, des ε-freien Konkatenationsabschlusses und des Produkts formaler Sprachen an.

    Beispiel: {a, b}· {a} · {b}

  2. b)  Geben Sie graphisch einen endlichen Akzeptor B mit vier Zuständen an,

    der dieselbe formale Sprache wie A akzeptiert.

  3. c)  Geben Sie graphisch einen endlichen Akzeptor C mit vier Zuständen an,

    von denen zwei akzeptierend sind, der die formale Sprache L(C) = {a}· {b} · {a}· {b}+ · {a, b}akzeptiert.Bild Mathematik  

von

1 Antwort

0 Daumen

zu 2b)

Wenn man bei Zustand 1 einen Pfeil auf sich selbst mit der Beschriftung a anbringt,

ist es doch ok.  Dann kann 2 weggelassen werden.


von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community