Notizen

Reguläre Ausdrücke

tagstheoretische_informatik, formale_sprachtheorie
  • (): Gruppierung
  • A-Z: Zeichengruppe
  • x{m,n}: Zwischen m und n Wiederholungen von x

Syntax

Sei ein beliebiges Alphabet. Dann wird die Menge aller regulären Ausdrücke induktiv gebildet durch:

  • ,
  • Konkatenation
  • Auswahl

Neutrale Elemente:

  • Neutrales Element der Konkatenation :
  • Neutrales Element der Auswahl :

Backlinks