Bezkontextová gramatika: Porovnání verzí

Smazaný obsah Přidaný obsah
Řádek 12:
* Π je konečná množina neterminálů,
* Σ je konečná množina terminálů, kde průnik množin Π∩Σ = ø
* S je počáteční proměnná, která patří do množiny Π neterminálů,
* P je konečná množina přepisovacích pravidel typu A → β, kde
** A je neterminál, A ∈ Π
** β je řetězec složený z terminálů a neterminálů, β ∈ (Π ∪ Σ)*.
* S je počáteční proměnná, která patří do množiny Π neterminálů,
 
== Příklady ==