qraymo Garden

Powered by 🌱Roam Garden

Vorlesung-02-Endliche-Automaten.pdf

Metadata::

Title:: Vorlesung 2 - Endliche Automaten

Highlights

InformatikReguläre Sprache)Endlicher Automat {{7: K7fqoJPc1}} 📑

Satz.Jede reguläre SpracheLwird von einem (deterministischen) endlichen Automaten (DEA) akzeptiert. {{7: EBgaY3Q5q}} 📑

InformatikNichtdeterministische endliche Automaten {{11: ViTqHrVMJ}} đź“‘

{{11: L2lprndfF}} đź“‘

Summary

Satz Jede reguläre Sprache LL wird von einem (deterministischen) endlichen Automaten (DEA) akzeptiert. * sr

NEAs *

Vorlesung-02-Endliche-Automaten.pdf