Gramatyka formalna: Różnice pomiędzy wersjami

Usunięte 2 bajty ,  12 lat temu
m
→‎Alternatywa języków: drobne redakcyjne
m (robot dodaje: sh:Formalna gramatika)
m (→‎Alternatywa języków: drobne redakcyjne)
== Alternatywa języków ==
 
Załóżmy że mamy gramatykę <math>G_1</math> generującą język <math>L_1</math> i <math>G_2</math>, generującą język <math>L_2</math>, i; chcemy uzyskać język wszystkich słów które są albo w <math>L_1</math> albo w <math>L_2</math>.
 
W tym celu tworzymy symbol startowy <math>S</math> i dodajemy regułki przepisania go na symbol startowy pierwszego bądź drugiego języka: