das leeres Wort

Meanings

1. 1.

   formale Sprachen: Zeichenkette, welche aus keinem Symbol besteht

   • “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.”

   Englishempty string, null string

   Españolcadena vacía, string vacío

   Françaischaîne vide, string vide

   Italianostringa vuota, stringa nulla

   Portuguêsstring vazia, cadeia vazia

   Русскийпустая строка, нулевая строка

   Türkçeboş dize, null dizesi

   Українськапорожній рядок, нульовий рядок

   Ελληνικάκενή συμβολοσειρά, μηδενική συμβολοσειρά

   Tiếng Việtchuỗi rỗng, chuỗi null

   العربيةسلسلة فارغة, سلسلة null