Bedeutung von leeres Wort | Babel Free

Definitionen

Zeichenkette, welche aus keinem Symbol besteht

formal

Äquivalente

Beispiele

“Das leere Wort ist das neutrale Element der Konkatenation; es gilt also für beliebiges Wort w,: wε=εw=w,.”

“Das leere Wort ε, taucht in formalen Grammatiken etwa auf, um löschende Ersetzungsregeln für Nichtterminale zu formulieren.”

“Die Grammatik aus den Terminalsymbolen {a,,b}, den Nichtterminalsymbolen {S}, (ein einziges) und den Ersetzungsregeln {S→aSa,S→bSb,S→a,S→b,S→ε} sowie dem Startsymbol S, erzeugt die Menge aller Palindrome über dem Alphabet Σ={a,b},. Das leere Wort ε, ist Element der von dieser Grammatik erzeugten Sprache.”

GER-Stufe