Wikipedie

Bezkontextová gramatika: Porovnání verzí

Interaktivně procházet historii
← Přejít na předchozí porovnáníPřejít na další porovnání →
Smazaný obsah Přidaný obsah
VizuálníWikitext
Řádek 83:
=== Příklad 4 ===
 
Dalším příkladem je bezkontextová gramatika, která generuje jazyk {b<sup>n</sup>a<sup>m</sup>2*b<sup>n</sup>, kde m<math>=m \geq 0</math>, n<math>=n \geq 0</math>}. Toto není regulární jazyk, ale je bezkontextový a může být generován bezkontextovou gramatikou:
 
: S → bSbb | A
Citováno z „https://cs.wikipedia.org/wiki/Bezkontextová_gramatika“