click below
click below
Normal Size Small Size show me how
Logica
Logica 1º de Grado Ing Informatica
| Question | Answer |
|---|---|
| Que es una variabe | Una variable es una particula atomica que define un objeto indefinido |
| Diferencias entre funcion & predicado | Funcion-> Representa al CONCEPTO, argumentos Predicado-> Representa la RELACION entre elementos, terminos |
| Definicion de Logica | Es la ciencia que estudia los razonamientos formalmente validos |
| Que es la solidez | Es el calculo deductivo para generar formulas validas |
| Definicion de Formula Normal | Las FN son expresiones que se consideran patrones sobre los que dirigir el estudio de la logica |
| Definicion de Conjunto | Coleccion no ordenada de elementos |
| Definicion de Lenguaje Formal | Sistema formado por una coleccion de simbolos primitivos (alfabeto) y una serie de reglas (sintaxis) para conectarlos |
| Definicion de f.b.f | Expresion resultante de aplicar las reglas gramaticales |
| Definicion de razonamiento |- | Serie de conceptos encaminados a demostrar algo o a persuadir o mover a oyentes o lectores |
| Razonamiento inductivo vs Razonamiento deductivo | Inductivo -->conclusiones GENERALES desde premisas FINITAS Deductivo -->premisas GENERALES sacamos conclusiones PARTICULARES |
| Definicion de interpretacion/asignacion | Es una funcion (v1) que asigna a cada formula atomica una constante {V/F} |
| Definicion de Orden debil | Reflexiva Asimetrica Transitiva |
| Definicion de Orden Estricto | Ireflexiva Antisimetrica Transitiva |
| Definicion de Relacion de Equivalencia | Reflexiva Simetrica Transitiva |
| Definicion de arbol semantico | Representacion de interpretaciones # p ¬p | | V V |
| Definicion de Tableaux | Saber que interpretacion es valida |
| Decidible Semidecidible Indecidible | Procedimiento para determinar la consistencia & inconsistencia Procedimiento para determinar la inconsistencia y a veces la consistencia NADA |
| Diferencias entre |= y |- | |= trabajamos con la interpretacion de los atomos |- trabajamos con las reglas de inferencia |
| FNC vs FND | FNC solo sirve para saber si es TAUTOLOGIA FND solo sirve para saber si es CONTRADICCION |
| Porque es necesario L1 | Porque L1 tiene mayor capacidad expresiva que L0 |
| 5 estrategis de Deduccion Natural | Deduccion directa Prueba por casos tº de la deduccion reduccion al absurdo Demostracion de teoremas |
| Principio de la no contradiccion | Una proposicion no puede ser V y F a la vez |
| Principio del 3º excluido | Una proposicion debe ser V o F |
| Argumentacion logica valida | Es un conjunto de premisas seguido de una conclusion |
| Cuantos tipos de oraciones logicas existen? | Satisfacible Contingencia Contradiccion Tautologia |
| Definicion de termino en L1 | Cadena de simbolos que representan los individuos |
| Definicion de proposicion | Es el significado de una oracion declarativa |
| Logica Proposicional vs Logica de predicados | Proposicional-> proposiciones como elementos atomicos Predicados-> considera lo que afirma cada objeto |