Reglas base

Reglas base

de Kevin James Roelsgaard Machado -
Número de respuestas: 2

Una regla base es aquella que no depende de elementos anteriores del conjunto a definir, no?
Una regla se considera base cuando pone una condición a la pertenencia, o solo cuando es de la forma x € S? (siendo S el conjunto a definir)

En respuesta a Kevin James Roelsgaard Machado

Re: Reglas base

de Juan Diego Campo -
Hola, las reglas base son las que no dependen de elementos anteriores
del conjunto que estamos definiendo.

En esta definición de Σ+, la regla i es base y la regla ii es inductiva:

i. Si x ∈ Σ, entonces x ∈ Σ+
ii. Si w ∈ Σ+ y x ∈ Σ, entonces xw ∈ Σ+


Saludos,

--
Juan Diego Campo
Instituto de Computación
Facultad de Ingeniería - UdelaR