Reguläre Ausdrücke (1)


Ein oft bequemes Hilfsmittel zur Notation von Sprachen der Klasse 3 sind reguläre Ausdrücke über einem (Terminal-)Alphabet A. Jeder solche Ausdruck R bezeichnet eine Menge von Wörtern aus A*, und die Ausdrücke sind durch folgende Regeln definiert: Die Symbole { ( ) | * } sind hier Metasymbole, die nicht zu A gehören. Die Bedeutung der regulären Ausdrücke ist folgende: Manchmal verwendet man auch R+ als Abkürzung für R R* = R* R = R* - {}.

Die regulären Ausdrücke sind ebenso mächtig wie die anderen Mechanismen zur Beschreibung von Sprachen der Klasse 3. In der Kommandosprache des Betriebssystems UNIX  (einschließlich seiner Varianten wie Linux ) werden häufig Erweiterungen der angegebenen Notation verwendet; sie bringen nichts Neues, erleichtern aber öfters die Aufschreibung.


zurück | Inhalt | Index | vor | Vorlesung

Klaus Lagally, 22. Februar 2000, 19:36