automata

6El calor

2Respuesta

¿Cuáles son los límites útiles de Autómatas limitados lineales en comparación con las Máquinas Turing?

Hay idiomas que una máquina de Turing puede manejar que un LBA no puede, pero ¿hay algún problema práctico que los LBA no puedan resolver, pero las TM sí? Un LBA es solo una máquina de Turing con una

theory complexity-theory automata turing-machines 2010-01-26

---

7El calor

1Respuesta

¿Cuál es la gramática adecuada para este idioma?

tengo este idioma: {a n b m | m + n es un número par} ¿Cuál es la gramática adecuada para esto?

grammar automata 2010-10-02

---

72El calor

8Respuesta

Regular vs Contexto Gramáticas gratis

Estoy estudiando para mi prueba de lenguajes de computación, y hay una idea que estoy teniendo problemas para resolver. Entiendo que gramáticas regulares son más simples y no pueden contener ambigüeda

context-free-grammar regular-language automata 2009-02-18

---

15El calor

5Respuesta

¿Hay una buena biblioteca de diseño gráfico que se pueda llamar desde C++?

Los gráficos (dirigidos) representan autómatas finitos. Hasta ahora, mi programa de prueba ha estado escribiendo archivos de puntos para probar. Esto es bastante bueno para las pruebas de regresión (m

c++ layout directed-graph automata 2010-03-28

---

7El calor

1Respuesta

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 ambas? Lo que me gustaría sería poder construir un NFA y luego convertirlo automá

c# automata dfa nfa 2010-10-23

---

9El calor

2Respuesta

¿Cómo deberían influir las máquinas de jerarquía y de Turing de Chomsky en el diseño del lenguaje?

Actualmente estoy estudiando para una prueba de matemáticas discretas en la que estamos aprendiendo Chomsky's hierarchy y el tipo de autómatas que reconocen cada nivel de la jerarquía. Me están enseña

theory language-design automata turing-machines chomsky-hierarchy 2009-06-14

---

5El calor

2Respuesta

cómo dibujar autómatas en Java

quiero dibujar un autómata con los bordes y los estados circulaire, algo como esto http://pop-art.inrialpes.fr/~girault/Cours/Automates/td5.html, tienen u un ejemplo para que

java swing expression-trees finite-automata automata 2012-04-28

---

7El calor

3Respuesta

Convierta la expresión regular a CFG

¿Cómo puedo convertir un poco de lenguaje normal a su Gramática libre de contexto equivalente? ¿Es necesario construir el DFA correspondiente a esa expresión regular o existe alguna regla para tal con

regex grammar automata 2010-04-14

---

5El calor

2Respuesta

Prueba de intersección de dos idiomas regulares

Quiero probar si dos idiomas tienen una cadena en común. Ambos idiomas provienen de un subconjunto de los idiomas regulares que se describen a continuación y solo necesito saber si existe una cadena e

parsing finite-automata automata 2010-02-26

---

5El calor

1Respuesta

Buscar la subcadena común más larga de varias cadenas utilizando factor oracle mejorado con matriz LRS

¿Se puede usar un factor-oracle con el sufijo link (paper here) para calcular la subcadena común más larga de varias cadenas? Aquí, subcadena significa cualquier parte de la cadena original. Por ejemp

algorithm automata suffix-tree suffix-array 2012-08-14

---