Resultados de la búsqueda a petición "automata"
¿Ejemplo de CFL no lineales, no ambiguas y no deterministas?
En la clasificación de Chomsky de los lenguajes formales, necesito algunos ejemplos de
¿Cuál será el DFA para la expresión regular 0 (0 + 1) * 0 + 1 (0 + 1) * 1?
Este es el DFA que he dibujado-¿Es correcto?Estoy confundido porque
¿Cómo comparar dos LTL?
¿Cómo puedo comparar dos LTL para ver si uno puede contradecirse? Pregunto esto porque tengo una máquina de estados jerárquica y LTL que describen el comportamiento en cada estado. Necesito saber si un LTL local puede contradecir un LTL global. ...
Implementación de NFA / DFA en C #
¿Alguien sabe de alguna buena implementación de NFA y DFA en C #, posiblemente implementando también conversiones entre ambos? Lo que me gustaría sería poder construir un NFA y luego convertirlo automáticamente a un DFA, pero sin tener que ...
Es posible que una computadora "aprenda" una expresión regular mediante ejemplos proporcionados por el usuario?
Es posible que una computadora "aprenda" una expresión regular mediante ejemplos proporcionados por el usuario? Para aclarar Hagon quiere aprender expresiones regulares.uiero crear un programa que "aprenda" una expresión regular a partir de ...
Fixing entidades XML sin escape en Java con Regex?
Tengo algunos XML mal formateados que debo analizar. No es posible solucionar el problema aguas arriba. El problema (actual) es que los caracteres y los caracteres no siempre se escapan correctamente, por lo que necesito convertir& ...
PDA para aceptar un lenguaje de cadenas que contenga más a's que b's
Produzca un PDA para reconocer el siguiente lenguaje: el lenguaje de las cadenas que contienen más a's que b's He estado luchando con esta pregunta durante varios días, parece que he alcanzado un bloqueo mental completo. ¿Alguien podría ...