Zum Inhalt springen

Ausdrucksmenge/Enthält Beispiele/Definition

Aus Wikiversity
Ausdrucksmenge enthält Beispiele

Man sagt, dass eine Menge Γ an S-Ausdrücken (über einem Symbolalphabet S) Beispiele enthält, wenn es für jeden Ausdruck der Form xα einen S-Term t derart gibt, dass

xααtx

zu Γ gehört.