¿Cuál es la diferencia entre función y relación en la lógica de primer orden?

Semánticamente, una función toma objetos como argumentos y genera un objeto como su valor. Una relación toma objetos como argumentos y genera un valor de verdad como su valor. Las funciones aplicadas a los argumentos nombran cosas; Las relaciones aplicadas a los argumentos hacen declaraciones. Entonces “padre de x” o “x + y” son funciones (1 lugar y 2 lugares respectivamente); “x es el padre de y” o “x + y = z” son relaciones (2 y 3 lugares respectivamente).

Sintácticamente, una letra de función toma términos como argumentos y genera un término (algo que funciona como una expresión de referencia). Una letra predicada (relación-letra) también toma términos como argumentos pero genera una fórmula (algo que funciona como una declaración).

En términos más generales, también hay expresiones que toman fórmulas como argumentos y generan fórmulas. (Los conectivos oracionales o los cuantificadores funcionan así). Y hay expresiones que toman fórmulas como argumentos y generan términos. (El mu-operater, que nombra el número más pequeño x tal que Fx, funciona así).

La diferencia es:

Todas las funciones son relaciones, pero no todas las relaciones son funciones.

Definición de función:

Esta es la relación binaria R (x, y) de modo que si R (x1, y1) y R (x1, y2) entonces y1 = y2.

Tenga en cuenta que todas las relaciones se pueden expresar mediante una relación binaria.

More Interesting

He oído que hay muchas aplicaciones (CV, PNL, etc.) de aprendizaje automático. ¿Cuál elegiste y cuál fue la razón para elegirlo?

¿Qué cambios traerá consigo la revolución del robot?

¿Qué tipos de algoritmos de aprendizaje automático son buenos para aprender representación? ¿Es solo aprendizaje profundo?

¿Qué harías si se te pidiera implementar AI en un sitio web o aplicación?

¿Qué crees que podemos ser felices después de la era de los robots?

¿Cuáles son los diez principales marcos de aprendizaje profundo?

¿Cuáles son las aplicaciones económicas de un sistema de inteligencia artificial equivalente al percentil 50?

¿Cuál es la diferencia entre inteligencia artificial, aprendizaje automático, minería de datos e inteligencia de negocios? ¿Cómo están relacionados?

Quiero comenzar a crear robots, ¿por dónde empiezo?

¿El correo electrónico de resumen de Quora es personalizado y, de ser así, qué técnicas de aprendizaje automático se utilizan para crear estos correos electrónicos?

¿Cuándo avanzará la composición musical algorítmica hasta el punto de desplazar una importante cuota de mercado de la música creada por humanos?

En el aprendizaje automático, ¿por qué las submuestras de un conjunto de muestra general se llaman pliegues?

¿Por qué no podríamos usar una técnica similar al 'copyleft' para evitar que una IA fuerte cree otras IA que puedan sortear las restricciones de comportamiento incorporadas?

¿No es el examen de ciencias de cuarto u octavo grado una posibilidad demasiado remota para la IA actual? ¿Por qué no realizar primero tareas más simples como la comprensión básica del mundo a partir de videos?

Cómo conectarme con otras personas para trabajar en IA, ML y PNL para ampliar aún más mis habilidades