Musterloesung Blatt 2
---------------------

H-4:

              |     a     |     b     |
--------------+-----------+-----------+
 -> {p}       | {p,q}     | {p,r}     |
    {p,q}     | {p,q,s}   | {p,r,t}   |
    {p,r}     | {p,q}     | {p,r,t}   |
    {p,q,s}   | {p,q,s,u} | {p,r,t}   |
    {p,r,t}   | {p,q}     | {p,r,t,u} |
  * {p,q,s,u} | {p,q,s,u} | {p,r,t}   |
  * {p,r,t,u} | {p,q}     | {p,r,t,u} |
--------------+-----------+-----------+

Der Automat erkennt die Sprache 
{ w ; w endet mit aaa oder bb }



H-5:

1.
eps-Hülle({p}) = {p,q,r}
eps-Hülle({q}) = {q}
eps-Hülle({r}) = {r}


2. Der Automat akzeptiert alle Wörter der 
Länge <= 3 ausser  bba, bbb, bbc


3. 
             |    a    |    b    |    c    |
-------------+---------+---------+---------+
-> * {p,q,r} | {p,q,r} |  {q,r}  | {p,q,r} |
   *  {q,r}  | {p,q,r} |   {r}   | {p,q,r} |
   *   {r}   |    0    |    0    |    0    |
        0    |    0    |    0    |    0    |
-------------+---------+---------+---------+