1 votos

Una pregunta sobre cómo comprobar que un sistema de reescritura es confluente.

Estoy leyendo el libro "Computación con grupos finitamente presentados" en la página 59, enter image description here

No sé por qué tenemos que probar sólo seis palabras? ¿se pueden generar otras palabras con las seis palabras? parece que no.

1voto

Onorio Catenacci Puntos 6130

¿Conoce la definición de confluencia local? Se buscan pares de lados izquierdos de reglas de la forma $uv$ y $vw$ para cuerdas $u,v,w$ . Luego, para probar la confluencia local, se reduce la palabra $uvw$ de dos maneras diferentes y comprueba que los resultados son los mismos.

Las seis palabras de la lista son las únicas posibles $uvw$ que surgen de los tres lados izquierdos en el sistema de reescritura. Por ejemplo, el primero $xyzx$ viene de los lados de la izquierda $xyz$ y $yzx$ con $u=x$ , $v=yz$ , $w=x$ .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X