Kontextfreie Sprachen
Aus Byte-Welt Wiki
Eine kontextfreie Sprache läßt sich mittels kontextfreie Grammatik und eines entsprechenden Kellerauotmaten erzeugen.
Seien $ T\ ,A_{i} $ ein Nichtterminal und $ a_{i} $ ein Terminal, für i = 0 , ... , n , so gelten folgende Bildungsvorschriften:
$ T\ \rightarrow \{A_{i}\vert a_{i}\}^{*} $ und $ T\ \rightarrow \varepsilon $
