Preguntas ciencias de context-free-grammar

2

3Resp

3911Vistas

¿Es mi ejemplo suficiente para la pregunta a continuación, CFG, Por favor ayuda

Resuelta

Preguntado el 3 de Noviembre, 2013 por alaa

2

2Resp

112Vistas

lenguaje libre de contexto probar o refutar

Resuelta

Preguntado el 9 de Febrero, 2019 por UltimateMath

1

1Resp

132Vistas

Encontrar un valor apropiado para contradecir el lema de bombeo.

Resuelta

Preguntado el 13 de Enero, 2013 por dericke

1

1Resp

150Vistas

Reglas repetidas en forma normal de Chomsky

Abierta

Preguntado el 22 de Abril, 2015 por cursillosonline

11

4Resp

31439Vistas

Cómo crear una gramática para el complemento de $a^nb^n$ ?

Resuelta

Preguntado el 3 de Noviembre, 2013 por A B

1

1Resp

53Vistas

Conversión de CFG con 4 letras a CNF

Resuelta

Preguntado el 11 de Abril, 2021 por khenriksson

1

1Resp

116Vistas

¿El hecho de que $L_1L_2$ y $L_2L_1$ son ambos regulares implican que al menos uno entre $L_1$ y $L_2$ ¿es regular?

Resuelta

Preguntado el 13 de Agosto, 2016 por No more SO

1

1Resp

160Vistas

Encontrar un autómata de empuje para el lenguaje $|w|_a = |w|_b$

Resuelta

Preguntado el 22 de Enero, 2017 por Joseph

1

1Resp

155Vistas

¿Es posible que la intersección entre el lenguaje regular y el lenguaje libre de contexto sea intrínsecamente ambigua?

Resuelta

Preguntado el 20 de Diciembre, 2013 por Andreas Kuckartz

1

1Resp

378Vistas

Prueba del lema del bombeo para Lenguajes Libres de Contexto

Resuelta

Preguntado el 7 de Febrero, 2013 por anonymous

2

1Resp

74Vistas

Cuál es la gramática del siguiente lenguaje libre de contexto $L={w|w=a^b^ia^b^{2i}}$ ?

Abierta

Preguntado el 24 de Abril, 2017 por M.TSHIL

2

1Resp

97Vistas

Diagrama de la máquina de Turing, un problema resuelto

Resuelta

Preguntado el 15 de Mayo, 2016 por Sara PhD

1

1Resp

77Vistas

Lenguaje sin contexto

Abierta

Preguntado el 27 de Diciembre, 2018 por Angeld55

2

1Resp

132Vistas

Es $L = \{a^{n+2} b^n | n \ge 0\}$ ¿contexto libre o regular?

Resuelta

Preguntado el 8 de Marzo, 2013 por aim-orn

1

2Resp

127Vistas

¿Las referencias cruzadas son libres de contexto?

Resuelta

Preguntado el 13 de Julio, 2013 por RobotbeatsHuman

3

2Resp

4504Vistas

$w$ de manera que contenga al menos 3 unos, ¿es correcto mi planteamiento de la CFG?

Resuelta

Preguntado el 6 de Abril, 2013 por Gaak

1

1Resp

104Vistas

Demuestre que el siguiente problema es decidible (involucrando la Gramática CF)

Resuelta

Preguntado el 27 de Octubre, 2016 por Konstantin Solomatov

2

1Resp

54Vistas

Un algoritmo para decidir si un lenguaje libre de contexto como $L_1$ y un lenguaje regular como $L_2$ tienen miembros comunes

Resuelta

Preguntado el 3 de Junio, 2016 por barbecue

Preguntas ciencias context-free-grammar

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Es mi ejemplo suficiente para la pregunta a continuación, CFG, Por favor ayuda

lenguaje libre de contexto probar o refutar

Encontrar un valor apropiado para contradecir el lema de bombeo.

Reglas repetidas en forma normal de Chomsky

Cómo crear una gramática para el complemento de $a^nb^n$ ?

Conversión de CFG con 4 letras a CNF

¿El hecho de que $L_1L_2$ y $L_2L_1$ son ambos regulares implican que al menos uno entre $L_1$ y $L_2$ ¿es regular?

Encontrar un autómata de empuje para el lenguaje $|w|_a = |w|_b$

¿Es posible que la intersección entre el lenguaje regular y el lenguaje libre de contexto sea intrínsecamente ambigua?

Prueba del lema del bombeo para Lenguajes Libres de Contexto

Cuál es la gramática del siguiente lenguaje libre de contexto $L={w|w=a^b^ia^b^{2i}}$ ?

Diagrama de la máquina de Turing, un problema resuelto

Lenguaje sin contexto

Es $L = \{a^{n+2} b^n | n \ge 0\}$ ¿contexto libre o regular?

¿Las referencias cruzadas son libres de contexto?

$w$ de manera que contenga al menos 3 unos, ¿es correcto mi planteamiento de la CFG?

Demuestre que el siguiente problema es decidible (involucrando la Gramática CF)

Un algoritmo para decidir si un lenguaje libre de contexto como $L_1$ y un lenguaje regular como $L_2$ tienen miembros comunes

Etiquetas mas usadas

i-Ciencias.com

Powered by: