Herramientas de usuario

Herramientas del sitio


es:manual:items:patron:logica

¡Esta es una revisión vieja del documento!


Patrón de expresiones lógicas

En este caso, tanto el patrón como las respuestas del alumno representan una expresión lógica en la que interviene un número finito (y limitado) de variables y un conjunto de operadores booleanos. Se considera que la respuesta encaja con el patron cuando el valor de verdad de la expresión es exactamente el mismo para todas las posibles interpretaciones. Por ejemplo, el patrón $p \to q$ reconoce como correcta la expresión lógica $\lnot p \lor q$ y la expresión $\lnot (p \land \lnot q)$, ya que las tres son equivalentes, es decir, dan el mismo resultado para cualquier posible interpretación, entendiendo como tal cualquier combinación de valores de las variables que intervienen en la expresión. En este caso, las cuatro interpretaciones posibles son $\{p=true, q=true\}$; $\{p=true, q=false\}$; $\{p=false, q=true\}$; y $\{p=false, q=false\}$

Evidentemente, el número de variables $n$, incrementa el número de interpretaciones, ya que la complejidad del cálculo es claramente del orden de $2^n$, pero para loc casos que normalmente se plantean no hay problema incluso con 12 o más variables.

Las variables se escriben siempre como UN solo caracter. En todo el lenguaje no se distingue nunca entre mayusculas minúsculas. La sintaxis del para escribir tanto los patrones como la respuesta puede considerarse como una extensión de la sintaxis de los lenguajes de programación JAva o C, en la que se implementan nuevos operadores:

Operador lógico Expresiones válidas
TRUE true
FALSE false
NOT not
-
!
~
\u00AC
\u02DC
¬
˜
˜
!
!
¬
es/manual/items/patron/logica.1621366793.txt.gz · Última modificación: 2021/05/18 19:39 por root

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki