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

12

2Resp

169Vistas

¿Puede una gramática regular ambigua?

Resuelta

Preguntado el 6 de Mayo, 2016 por barbecue

5

2Resp

959Vistas

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

Resuelta

Preguntado el 8 de Junio, 2012 por Norswap

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

13

1Resp

653Vistas

Funciones de generación de contexto libre de idiomas

Resuelta

Preguntado el 30 de Octubre, 2012 por jcho360

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

3

1Resp

461Vistas

La palabra más corta en contexto free language

Abierta

Preguntado el 14 de Diciembre, 2013 por automaton

9

1Resp

11454Vistas

Conversión a la forma normal de Chomsky

Resuelta

Preguntado el 6 de Febrero, 2013 por Epsilon

4

4Resp

681Vistas

Gramática libre de contexto para la lengua

Resuelta

Preguntado el 17 de Junio, 2012 por Richa Sachdev

4

2Resp

292Vistas

problema de gramática libre de contexto

Resuelta

Preguntado el 3 de Octubre, 2013 por Lemmings19

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

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

5

2Resp

605Vistas

Prueba de corrección de gramática

Resuelta

Preguntado el 8 de Mayo, 2012 por Mohamed Eissa

6

4Resp

236Vistas

La cadena más corta posible

Resuelta

Preguntado el 14 de Marzo, 2013 por Gaak

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

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

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

4

1Resp

112Vistas

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

Abierta

Preguntado el 1 de Marzo, 2013 por guest100008

4

1Resp

138Vistas

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

Abierta

Preguntado el 8 de Mayo, 2013 por user76819

5

2Resp

2803Vistas

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

Resuelta

Preguntado el 11 de Mayo, 2013 por Kudayar Pirimbaev

6

1Resp

171Vistas

Demostrar que un lenguaje no es independiente del contexto

Abierta

Preguntado el 4 de Febrero, 2014 por felipeyonehara

4

2Resp

162Vistas

Mostrando que los 2 idiomas son libres de contexto

Abierta

Preguntado el 25 de Diciembre, 2013 por Vlad Comantany

4

1Resp

467Vistas

¿Y si sustituyo una pila por una cola?

Resuelta

Preguntado el 19 de Octubre, 2012 por John Hoffman

4

2Resp

147Vistas

CFG para este idioma

Abierta

Preguntado el 2 de Noviembre, 2013 por James

4

1Resp

974Vistas

Dibujo de una PDA para un idioma

Abierta

Preguntado el 21 de Marzo, 2012 por Shark

4

2Resp

681Vistas

Empuje hacia abajo el problema de autómatas

Resuelta

Preguntado el 25 de Marzo, 2013 por Frank Roberts

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

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Puede una gramática regular ambigua?

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

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

Funciones de generación de contexto libre de idiomas

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

La palabra más corta en contexto free language

Conversión a la forma normal de Chomsky

Gramática libre de contexto para la lengua

problema de gramática libre de contexto

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

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

Prueba de corrección de gramática

La cadena más corta posible

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?

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

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

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

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

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

Demostrar que un lenguaje no es independiente del contexto

Mostrando que los 2 idiomas son libres de contexto

¿Y si sustituyo una pila por una cola?

CFG para este idioma

Dibujo de una PDA para un idioma

Empuje hacia abajo el problema de autómatas

Etiquetas mas usadas

i-Ciencias.com

Powered by: