Necesito un NPDA para los siguientes idiomas si es independiente del contexto, y si no necesito una prueba utilizando el lema de bombeo que no es un CFL:
$$L_1=\{w_1w_2 \in \{a,b\}^* : |w_1| = |w_2|,w_1\neq w_2\}$$
es en este contexto de idioma gratis?
- Preguntado el 2 de Marzo, 2011
- Cuando se hizo la pregunta
- 447 visitas
- Cuantas visitas ha tenido la pregunta
- 0 Respuestas
- Cuantas respuestas ha tenido la pregunta
- Cerrada
- Estado actual de la pregunta
Preguntas relacionadas
- ¿Es la verdad formal en lógica matemática una generalización de la verdad intuitiva, todos los días?
- El poder de los cálculos lambda
- Existe un natural de la familia de lenguas cuyas funciones de generación son holonomic (es decir, D-finito)?
- Un análogo de la Myhill-Nerode Teorema de contexto libre de idiomas?
- ¿Cómo funcionan los verificadores de pruebas?
- Heisenberg del principio de incertidumbre - $ \Delta p $
- Es ciencias de la computación de una rama de las matemáticas?
- Auto-Estudio de los Sistemas Dinámicos
- ¿Cuáles son los teoremas de la teoría de los sistemas dinámicos?
- ¿En qué se basa la lógica formal (o las matemáticas, en general)?
- Lo que en matemáticas se debe a un científico de la computación tomar en la universidad?
Preguntas Destacadas
- ¿Cuáles son morfismos de functors
- Evaluar o simplificar $\int\frac{1}{\ln x}\,dx$
- La leche o el azúcar de primera para maximizar la temperatura de una taza caliente de té?
- En la radiación electromagnética, ¿cómo se "mueven" realmente los electrones?
- Fuente de datos de la capa de cambiar después de copiar/pegar en la Tabla de Contenido de ArcMap?
- Valor esperado de R al cuadrado
En nuestra red
- ¿Cómo evitar el error "dividir por cero" en SQL?
- ¿Qué es /storage/emulated/0/?
- ¿Estafa de Sugar Dad en Grindr?
- ¿Cuál es la diferencia entre función y fórmula en Excel?
- ¿Cómo evitar que MacBook Pro se encienda al presionar cualquier tecla?
- ¿Cuál es la dimensión de un ángulo sólido?
- ¿Qué significa 1 PC de franquicia de equipaje?
- ¿Cuánto tiempo se tarda en extraer obsidiana con las manos?
- Can't bind to 'matDatePicker' since it isn't a known property of 'input'
- Restaurer un fichier supprimé dans la Corbeille de Visual Studio Code
- Magento SOAP C# Login Problem in Visual Studio 11 (Metro)
