Handout - Institut für Theoretische Informatik - Technische ...
Handout - Institut für Theoretische Informatik - Technische ...
Handout - Institut für Theoretische Informatik - Technische ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Endliche Automaten<br />
Reguläre Ausdrücke<br />
Reguläre Ausdrücke<br />
Ziel Wir wollen alle regulären Sprachen über X aus möglichst einfachen<br />
Sprachen und nach möglichst einfachen Regeln aufbauen.<br />
Zur Verfügung stehen neben den Buchstaben aus X<br />
die nulläre Vereinigung ( ∅ ),<br />
die binäre Vereinigung ( ∪ ),<br />
das unäre Komplement ( ( ) c ),<br />
der nulläre Durchschnitt ( X ⋆ ),<br />
der binäre Durchschnitt ( ∩ ),<br />
die nulläre Konkatenation ( {ε} ),<br />
die binäre Konkatenation ( · ),<br />
die binären Residuierungen ( / und \ ),<br />
die unäre Iteration bzw. der Kleen-Stern ( ( ) ⋆ ).<br />
Jürgen Koslowski (TU-BS) <strong>Theoretische</strong> <strong>Informatik</strong> 1 WS 2010/2011 70 / 191
Change language