Que yo sepa, hay tres álgebras de procesos principales que han inspirado una amplia gama de investigaciones sobre modelos formales de concurrencia. Estos son: CCS y cálculo ambos por Robin Milnerππ\pi CSP por Tony Hoare y ACP por Jan Bergstra y Jan Willem Klop Los tres parecen tener hasta el …
Esta pregunta se migró de Intercambio teórico de apilamiento de informática porque se puede responder en Intercambio apilado de informática. Migrado hace 7 años . En el script que estoy leyendo actualmente sobre el cálculo lambda, la equivalencia beta se define así: La equivalencia ≡ β es la equivalencia más …
Considere un tipo inductivo que tiene algunas ocurrencias recursivas en una ubicación anidada, pero estrictamente positiva. Por ejemplo, árboles con ramificación finita con nodos que utilizan una estructura de datos de lista genérica para almacenar los elementos secundarios. Inductive LTree : Set := Node : list LTree -> LTree. La …
Estoy aprendiendo la prueba de teorema automatizado / solucionadores SMT / asistentes de prueba por mi cuenta y publico una serie de preguntas sobre el proceso, comenzando aquí . ¿Cuáles son los probadores de teoremas automatizados relevantes? Encontré una revisión de los probadores de teoremas ¿Sigue siendo actual? ¿Cuáles están …
Me gustaría saber si un tipo universalmente cuantificado : T a = ∀ X : { a ∈ X , f : X → { T , F } } es un subtipo o caso especial, de un caso cuantificado existencialmente escriba T e con la misma firma: T e …
Recientemente estuve pensando en la validez de la prueba por contradicción. He leído en los últimos días cosas sobre lógica intuicionista y teoremas de Godel para ver si me darían respuestas a mis preguntas. En este momento todavía tengo preguntas pendientes (tal vez relacionadas con el nuevo material que leí) …
La Ley de De Morgan a menudo se introduce en un curso introductorio de matemáticas para ciencias de la computación, y a menudo lo veo como una forma de convertir las declaraciones de AND a OR negando los términos. ¿Existe una explicación más intuitiva de por qué esto funciona en …
Empecé a leer más y más trabajos de investigación lingüística. Me parece muy interesante y una buena manera de aprender más sobre la programación en general. Sin embargo, generalmente viene una sección en la que siempre lucho (tome, por ejemplo, la tercera parte de esto ) ya que no tengo …
¿Se pueden resolver los problemas de "asistencia a la fiesta" en Prolog? Por ejemplo: Burdock Muldoon y Carlotta Pinkstone dijeron que vendrían si venía Albus Dumbledore. Albus Dumbledore y Daisy Dodderidge dijeron que vendrían si viniera Carlotta Pinkstone. Albus Dumbledore, Burdock Muldoon y Carlotta Pinkstone dijeron que vendrían si venía …
¿Alguien ha escrito alguna vez un sistema (software o explicación detallada en papel con ejemplos simples) que genere programas de computadora? Ingreso y crea un programa que enumera los números primos menores que 10. P r i m e ( x ) se define simplemente como 1 < x ∧ …
Estoy aprendiendo Pruebas automatizadas de teoremas / Solucionadores SMT / Asistentes de pruebas por mí mismo y publico una serie de preguntas sobre el proceso, comenzando aquí . Sigo leyendo sobre el algoritmo de unificación . Qué es y por qué es tan importante motores de inferencia ? ¿Por qué …
xorpuerta, ahora necesito construir esta puerta usando solo 4 nandpuertas a b out 0 0 0 0 1 1 1 0 1 1 1 0 el xor = (a and not b) or (not a and b), que es A¯¯¯¯B+AB¯¯¯¯A¯B+AB¯\begin{split}\overline{A}{B}+{A}\overline{B}\end{split} Sé la respuesta, pero ¿cómo obtener el diagrama de compuerta …
Estoy aprendiendo la prueba de teorema automatizado / solucionadores SMT / asistentes de prueba por mi cuenta y publico una serie de preguntas sobre el proceso, comenzando aquí . ¿Por qué los probadores de teoremas automatizados, es decir , los solucionadores de ACL2 y SMT no necesitan asistencia humana, mientras …
Estaba tratando de encontrar un sistema que evaluara los estatutos de una organización para determinar su lógica subyacente. Creo que un sistema de predicado de primer orden funcionaría para representar las reglas, que podrían traducirse del texto a través del etiquetado de parte del discurso y otras técnicas de PNL. …