Bezkontextová gramatika: Porovnání verzí
Smazaný obsah Přidaný obsah
m →Příklad 2: Překlep |
|||
Řádek 45:
:S → x | y | z | S + S | S - S | S * S | S/S | (S)
S touto gramatikou dokážeme například generovat řetězec "( x + y ) * x - z * y / ( x + x )". Tento řetězec získáme následujícím postupem. Startovací symbol S přepíšeme podle páté transformace [S → S - S]. Následně se S na pravé straně přepíší podle šesté a sedmé transformace na řetězec "S * S - S / S", pak použijeme poslední transformaci s uzávorkováním, tak získáme "( S ) * S - S / ( S )". Poté uzávorkovaná S přepíšeme podle transformace [S → S + S]. Takto dostanem řetězec
=== Příklad 3 ===
|