Kontextfreie Sprachen: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Zur Navigation springenZur Suche springen| Zeile 1: | Zeile 1: | ||
[[Kategorie:Automaten und formale Sprachen]] | [[Kategorie:Automaten und formale Sprachen]] | ||
| − | + | Seien <math> T\ , A_i </math> ein Nichtterminal | |
| − | und <math> a_i </math> ein Terminal, für i = 0 , ... , n | + | und <math> a_i </math> ein Terminal, für i = 0 , ... , n , so gelten folgende Bildungsvorschriften: |
<math> T\ \rightarrow \{A_i \vert a_i \}^* </math> und | <math> T\ \rightarrow \{A_i \vert a_i \}^* </math> und | ||
<math> T\ \rightarrow \varepsilon</math> | <math> T\ \rightarrow \varepsilon</math> | ||
Version vom 25. März 2008, 13:22 Uhr
Seien <math> T\ , A_i </math> ein Nichtterminal
und <math> a_i </math> ein Terminal, für i = 0 , ... , n , so gelten folgende Bildungsvorschriften:
<math> T\ \rightarrow \{A_i \vert a_i \}^* </math> und <math> T\ \rightarrow \varepsilon</math>
