Reguläre Ausdrücke und rechtslineare Grammatiken - Grundbegriffe ...

Weitere Beispiele für 〈R〉
◮ ab(ab)*
◮ 〈ab(ab)*〉 = 〈ab〉〈(ab)*〉 = {ab}{ab} ∗ = {ab} +
◮ allgemein: R(R)*
◮ 〈R〉〈(R)*〉 = 〈R〉〈R〉 ∗ = 〈R〉 +
◮ gelegentlich Abkürzung (R)+ bzw. R+
◮ abc|O/*
◮ 〈abc|O/*〉 = · · · = 〈abc〉 ∪ 〈O/*〉 = 〈abc〉 ∪ 〈O/〉
∗
= {abc} ∪ {} ∗ = {abc, ε}
◮ allgemein: R|O/*:
◮ 〈R|O/*〉 = 〈R〉 ∪ 〈O/*〉 = 〈R〉 ∪ {ε}
◮ m. a. W.: das Vorkommen eines Wortes aus 〈R〉 ist optional“
◮
”
auch dafür verschiedene Abkürzungen (je nach Anwendung)
z. B. (R)? bzw. R? oder [R] oder . . .
Reguläre Ausdrücke Beschriebene formale Sprache 17/46