Kontextfreie Sprachen: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Die Seite wurde neu angelegt: Kategorie:Automaten und formale Sprachen |
Keine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
[[Kategorie:Automaten und formale Sprachen]] | [[Kategorie:Automaten und formale Sprachen]] | ||
Sei <math> T\ , A_i </math> ein Nichtterminal | |||
und <math> a_i </math> ein Terminal, für i = 0 , ... , n . | |||
<math> T\ \rightarrow \{A_i \vert a_i \}^* </math> und | |||
<math> T\ \rightarrow \varepsilon</math> | |||
Version vom 25. März 2008, 13:22 Uhr
Sei $ T\ ,A_{i} $ ein Nichtterminal
und $ a_{i} $ ein Terminal, für i = 0 , ... , n .
$ T\ \rightarrow \{A_{i}\vert a_{i}\}^{*} $ und $ T\ \rightarrow \varepsilon $
