1 / 46

Grundkurs Theoretische Informatik

Grundkurs Theoretische Informatik. Endliche Automaten. Deterministische endliche Automaten Nichtdeterministische endliche Automaten Endliche Automaten mit є -Übergängen Verallgemeinerte endliche Automaten Minimierung endlicher Automaten Anwendungen endlicher Automaten.

amergin
Download Presentation

Grundkurs Theoretische Informatik

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Grundkurs Theoretische Informatik

  2. Endliche Automaten • Deterministische endliche Automaten • Nichtdeterministische endliche Automaten • Endliche Automaten mit є-Übergängen • Verallgemeinerte endliche Automaten • Minimierung endlicher Automaten • Anwendungen endlicher Automaten

  3. Endlicher Automat als Black Box

  4. Zustandsdiagramm des Eintrittsautomaten AEintritt

  5. Startkonfiguration von AEintritt

  6. Ausführung des Eintrittsprogramms (1)

  7. Ausführung des Eintrittsprogramms (2)

  8. Ausführung des Eintrittsprogramms (3)

  9. Konfiguration eines endlichen Automaten

  10. Zustandsdiagramm für die Dreiergruppen

  11. Zustandsdiagramm für Folgen von Dreiergruppen

  12. Zustandsdiagramm für A3b

  13. Zustandsdiagramm für A3b

  14. Zustandsdiagramm für A1

  15. Zustandsdiagramm für A1d

  16. Zustandsdiagramm von A

  17. Zustandsdiagramm von Aabc

  18. Schematische Darstellung eines endlichen Automaten A

  19. Ergebnis der Transformation nach dem ersten Schritt A1

  20. e-Zykel

  21. Reduktion des e-Zykels auf einen Zustand

  22. e-Übergang

  23. Einfügen eines direkten Übergangs für dene-Übergang

  24. Zustandsdiagramm von Aabc

  25. Zustandsdiagramm von A1

  26. Zustandsdiagramm von A4

  27. Zustandsdiagramm für {a}*

  28. Zustandsdiagramm für {b}*

  29. Zustandsdiagramm für {c}*

  30. Zustandsdiagramm, das das Wort abbaerkennt

  31. Ein Übergang, der das Wort abba erkennt

  32. Zustandsübergang für das Wort v=v1v2 ...vk

  33. Zustandsübergangsfolge für das Wortv=v1v2 ...vk

  34. Isomorphie von A1 und A2

  35. Ein zu minimierender Automat

  36. Zustandsdiagramm des zu A minimalen Automaten Amin

  37. Prozesszustände und -übergänge

  38. Automat, derv = (S - {v1})*{v1 ...vl }akzeptiert

  39. Automat Av, der {0}*{10101} akzeptiert

  40. Vervollständigter Automat Av

  41. Beispiel zur dynamischen Modellierung in UML

  42. Zustand mit Aktivität

  43. Allgemeines Beispiel für ein Interaktionsdiagramm

  44. Interaktionsdiagramm für den Eintrittsautomaten

  45. Zustandsdiagramm von A

More Related