¿Podemos mover cuantificadores a la izquierda en lógica de predicado?
-
31-10-2019 - |
Pregunta
Digamos que tengo parte de una consulta en la forma: ∃xa(...) ∧∃Xb(...) ∧∃XC(...), donde A, B y C son atributos y las elipses pueden ser cualquier cosa (estoy buscando una regla general). Es esto equivalente a decir ∃xa,Xb,XC(... ∧ ... ∧ ...) - es decir, compactando todos los cuantificadores existenciales en uno y 'y' y 'y sus dominios juntos?
Por ejemplo, si tengo la consulta:
¿Sería correcto (aunque difícil de manejar) escribirlo como:
{ Xpid | ∃Xjuego,Xcolor,Xsid,Xnombre de,XDirección,Xcostoysidynombre deyDirecciónycosto(Piezas (xpid,Xjuego,Xcolor) ∧ proveedores (xsid,Xnombre de,XDirección... (y luego el resto de la consulta)
No hay solución correcta
Licenciado bajo: CC-BY-SA con atribución
No afiliado a cs.stackexchange