Preguntas ciencias de gramática-no-sensible-al-contexto

4

2Resp

292Vistas

problema de gramática libre de contexto

Resuelta

Preguntado el 3 de Octubre, 2013 por Lemmings19

4

2Resp

681Vistas

Empuje hacia abajo el problema de autómatas

Resuelta

Preguntado el 25 de Marzo, 2013 por Frank Roberts

3

1Resp

461Vistas

La palabra más corta en contexto free language

Abierta

Preguntado el 14 de Diciembre, 2013 por automaton

4

1Resp

973Vistas

Dibujo de una PDA para un idioma

Abierta

Preguntado el 21 de Marzo, 2012 por Shark

5

2Resp

2801Vistas

¿Son los lenguajes regulares necesariamente deterministas y libres de contexto?

Resuelta

Preguntado el 11 de Mayo, 2013 por Kudayar Pirimbaev

5

2Resp

605Vistas

Prueba de corrección de gramática

Resuelta

Preguntado el 8 de Mayo, 2012 por Mohamed Eissa

4

1Resp

235Vistas

Por CFG $G$ y expresiones regulares $R,S$: Para que la clase no $\{ \langle G,R,S \rangle: L(G) \cap L(R) = L(S) \}$ pertenecen?

Resuelta

Preguntado el 12 de Julio, 2012 por Refactor

4

2Resp

162Vistas

Mostrando que los 2 idiomas son libres de contexto

Abierta

Preguntado el 25 de Diciembre, 2013 por Vlad Comantany

4

1Resp

112Vistas

¿La siguiente transformación preserva la ausencia de contexto?

Abierta

Preguntado el 1 de Marzo, 2013 por guest100008

4

2Resp

147Vistas

CFG para este idioma

Abierta

Preguntado el 2 de Noviembre, 2013 por James

4

4Resp

681Vistas

Gramática libre de contexto para la lengua

Resuelta

Preguntado el 17 de Junio, 2012 por Richa Sachdev

4

1Resp

138Vistas

Es cualquier lenguaje formal, con la restricción de contexto libre?

Abierta

Preguntado el 8 de Mayo, 2013 por user76819

4

1Resp

467Vistas

¿Y si sustituyo una pila por una cola?

Resuelta

Preguntado el 19 de Octubre, 2012 por John Hoffman

4

3Resp

1101Vistas

¿Cuál es la CFG de la lengua que genera todas las cadenas sobre el alfabeto $\{a, b, c\}$?

Resuelta

Preguntado el 21 de Agosto, 2011 por Tom Auger

5

2Resp

959Vistas

Determinar si una gramática puede convertirse a LL(1)/LL(k)

Resuelta

Preguntado el 8 de Junio, 2012 por Norswap

6

1Resp

171Vistas

Demostrar que un lenguaje no es independiente del contexto

Abierta

Preguntado el 4 de Febrero, 2014 por felipeyonehara

12

2Resp

169Vistas

¿Puede una gramática regular ambigua?

Resuelta

Preguntado el 6 de Mayo, 2016 por barbecue

8

1Resp

304Vistas

Lenguajes con gramática libre de contexto que sólo tienen un símbolo no terminal

Resuelta

Preguntado el 15 de Agosto, 2013 por Luca Bressan

23

2Resp

7386Vistas

Determinación de ambigüedad en gramáticas libres de contexto

Abierta

Preguntado el 8 de Febrero, 2013 por Dennis

9

1Resp

11454Vistas

Conversión a la forma normal de Chomsky

Resuelta

Preguntado el 6 de Febrero, 2013 por Epsilon

6

4Resp

235Vistas

La cadena más corta posible

Resuelta

Preguntado el 14 de Marzo, 2013 por Gaak

7

1Resp

188Vistas

Hacer todas las lógicas tiene sintaxis de la fórmula especificada por la gramática independiente del contexto?

Resuelta

Preguntado el 12 de Agosto, 2015 por hIkIGaya

11

5Resp

626Vistas

Una memoria de la computadora es finito, así que ¿cómo puede haber idiomas más potente que el resto?

Resuelta

Preguntado el 3 de Agosto, 2013 por RobotbeatsHuman

13

1Resp

653Vistas

Funciones de generación de contexto libre de idiomas

Resuelta

Preguntado el 30 de Octubre, 2012 por jcho360

24

2Resp

2581Vistas

Una manera eficaz de determinar si dos de contexto libre gramáticas son equivalentes?

Resuelta

Preguntado el 6 de Noviembre, 2012 por PapaFreud

19

2Resp

647Vistas

Jerarquía racional de Eilenberg de autómatas y lenguajes no racionales

Resuelta

Preguntado el 2 de Febrero, 2012 por Justin Bennett

Preguntas ciencias gramática-no-sensible-al-contexto

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

problema de gramática libre de contexto

Empuje hacia abajo el problema de autómatas

La palabra más corta en contexto free language

Dibujo de una PDA para un idioma

¿Son los lenguajes regulares necesariamente deterministas y libres de contexto?

Prueba de corrección de gramática

Por CFG $G$ y expresiones regulares $R,S$: Para que la clase no $\{ \langle G,R,S \rangle: L(G) \cap L(R) = L(S) \}$ pertenecen?

Mostrando que los 2 idiomas son libres de contexto

¿La siguiente transformación preserva la ausencia de contexto?

CFG para este idioma

Gramática libre de contexto para la lengua

Es cualquier lenguaje formal, con la restricción de contexto libre?

¿Y si sustituyo una pila por una cola?

¿Cuál es la CFG de la lengua que genera todas las cadenas sobre el alfabeto $\{a, b, c\}$?

Determinar si una gramática puede convertirse a LL(1)/LL(k)

Demostrar que un lenguaje no es independiente del contexto

¿Puede una gramática regular ambigua?

Lenguajes con gramática libre de contexto que sólo tienen un símbolo no terminal

Determinación de ambigüedad en gramáticas libres de contexto

Conversión a la forma normal de Chomsky

La cadena más corta posible

Hacer todas las lógicas tiene sintaxis de la fórmula especificada por la gramática independiente del contexto?

Una memoria de la computadora es finito, así que ¿cómo puede haber idiomas más potente que el resto?

Funciones de generación de contexto libre de idiomas

Una manera eficaz de determinar si dos de contexto libre gramáticas son equivalentes?

Jerarquía racional de Eilenberg de autómatas y lenguajes no racionales

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: