Hola, las reglas se pueden aplicar en cualquier orden y se puede usar
cualquier combinación de reglas para formar elementos del conjunto.
Por ejemplo, si tenés esta definición de Σ*, con Σ={a,b}:
i. ε ∈ Σ*
ii. si w ∈ Σ* ⇒ aw ∈ Σ*
iii. si w ∈ Σ* ⇒ bw ∈ Σ*
Vas a tener que combinar la aplicación de las reglas ii y iii para
formar las palabras que combinen a y b. Si quiero formar la tira bab,
hay que aplicar las reglas i -> iii -> ii -> iii.
Saludos,
--
Juan Diego Campo
Instituto de Computación
Facultad de Ingeniería - UdelaR