Kontextfreie Sprachen: Unterschied zwischen den Versionen

Aus Byte-Welt Wiki
Zur Navigation springenZur Suche springen
(Die Seite wurde neu angelegt: Kategorie:Automaten und formale Sprachen)
 
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 <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>