Formale Sprachen und Automaten - Kapitel 1: Grundlagen
Formale Sprachen und Automaten - Kapitel 1: Grundlagen
Formale Sprachen und Automaten - Kapitel 1: Grundlagen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Vorschau<br />
◮ Chomsky-Hierarchie: unterscheide Typ-3-, Typ-2-, Typ-1- <strong>und</strong><br />
Typ-0-<strong>Sprachen</strong> (mit zunehmendem „Schwierigkeitsgrad“).<br />
◮ Schwergewicht auf<br />
◮ regulären <strong>Sprachen</strong> (Typ 3) <strong>und</strong><br />
◮ kontextfreien <strong>Sprachen</strong> (Typ 2)<br />
da z. B. im Übersetzerbau von Bedeutung.<br />
◮ Typ-1- <strong>und</strong> Typ-0-<strong>Sprachen</strong> <strong>und</strong> noch „kompliziertere“ werden<br />
nur kurz abgehandelt.<br />
◮ Regular Expressions<br />
◮ Syntaxanalyse in einfacher Form<br />
Gr<strong>und</strong>lagen Vorschau auf die Vorlesung 19/19