Lexikon der Mathematik: Klammersprache
Dyck-Sprache, kontextfreie, aber nicht reguläre Sprache über einem Alphabet der Form Σ ={a1, …, an, b1, …bn} (n ≥ 1), bestehend aus n sog. Klammerpaaren [ai, bi], und bezeichnet mit Dn.
Dn wird durch die Regeln [S, aiSbi] (1 ≤ i ≤ n) sowie [S, ε] und [S, SS] aus dem Startsymbol S erzeugt.
Klammersprachen spiegeln die Regeln korrekter Klammerung mit n verschiedenen Klammerarten wider und gelten als besonders typische Vertreter der Klasse kontextfreier Sprachen.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!