Preguntas de formal-idiomas03

4

1Resp

205Vistas

Presentaciones de gráfico

Abierta

Preguntado el 30 de Septiembre, 2011 por aleksandar

4

4Resp

681Vistas

Gramática libre de contexto para la lengua

Resuelta

Preguntado el 17 de Junio, 2012 por Richa Sachdev

4

1Resp

312Vistas

La teoría existencial es indecidible

Resuelta

Preguntado el 27 de Julio, 2015 por Mary Star

4

2Resp

141Vistas

¿Si $L$ es regular, debe regular el lenguaje $L_1 = \{w : w^Rw \in L\}$, o sea no regular?

Abierta

Preguntado el 17 de Octubre, 2014 por AndreKR

5

2Resp

126Vistas

demostrando que $L_\text{almost}$ es un lenguaje regular

Abierta

Preguntado el 24 de Noviembre, 2015 por John

4

1Resp

113Vistas

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

Abierta

Preguntado el 1 de Marzo, 2013 por guest100008

4

1Resp

144Vistas

¿Álgebra de Kleene sin distributividad derecha?

Resuelta

Preguntado el 19 de Febrero, 2013 por AngryBird

4

1Resp

210Vistas

¿Podría cada palabra periódica $\eta$ factorizado $\eta = pq^{\omega}$ tal que $pq$ ¿es primitivo?

Abierta

Preguntado el 29 de Noviembre, 2013 por Stefan

4

2Resp

341Vistas

Periodicidad en cuerdas.

Resuelta

Preguntado el 17 de Febrero, 2011 por benefactual

16

4Resp

3913Vistas

El autómata finito que reconoce el lenguaje vacío $ \emptyset $

Abierta

Preguntado el 25 de Marzo, 2013 por kdureidy

7

1Resp

135Vistas

¿Para qué$n$ es$W_n$ finito?

Resuelta

Preguntado el 13 de Diciembre, 2018 por Yanior Weg

5

2Resp

606Vistas

Prueba de corrección de gramática

Resuelta

Preguntado el 8 de Mayo, 2012 por Mohamed Eissa

4

2Resp

327Vistas

Estructuras matemáticas del lenguaje (Zellig Harris)

Abierta

Preguntado el 26 de Diciembre, 2014 por Javier Arias

8

1Resp

144Vistas

Demostrando que todas las expresiones regulares equivalentes son alcanzables a través de leyes algebraicas

Resuelta

Preguntado el 8 de Septiembre, 2015 por SLi

4

3Resp

466Vistas

Una pregunta sobre lenguajes libres de contexto del libro de computación de Sipser.

Resuelta

Preguntado el 26 de Enero, 2012 por RPK

5

4Resp

1575Vistas

Gramática libre de contexto + funciones = ?

Abierta

Preguntado el 26 de Febrero, 2010 por paulr

4

2Resp

683Vistas

Empuje hacia abajo el problema de autómatas

Resuelta

Preguntado el 25 de Marzo, 2013 por Frank Roberts

4

1Resp

117Vistas

¿Existe alguna estructura algebraica en las palabras Dyck de longitud $2n$ o árboles binarios completos de $n+1$ ¿Hojas?

Abierta

Preguntado el 13 de Noviembre, 2016 por Peter Chung

11

1Resp

1792Vistas

Función generadora de un lenguaje regular

Abierta

Preguntado el 18 de Enero, 2013 por twk

Preguntas de formal-idiomas

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Presentaciones de gráfico

Gramática libre de contexto para la lengua

La teoría existencial es indecidible

¿Si $L$ es regular, debe regular el lenguaje $L_1 = \{w : w^Rw \in L\}$, o sea no regular?

demostrando que $L_\text{almost}$ es un lenguaje regular

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

¿Álgebra de Kleene sin distributividad derecha?

¿Podría cada palabra periódica $\eta$ factorizado $\eta = pq^{\omega}$ tal que $pq$ ¿es primitivo?

Periodicidad en cuerdas.

El autómata finito que reconoce el lenguaje vacío $ \emptyset $

¿Para qué$n$ es$W_n$ finito?

Prueba de corrección de gramática

Estructuras matemáticas del lenguaje (Zellig Harris)

Demostrando que todas las expresiones regulares equivalentes son alcanzables a través de leyes algebraicas

Una pregunta sobre lenguajes libres de contexto del libro de computación de Sipser.

Gramática libre de contexto + funciones = ?

Empuje hacia abajo el problema de autómatas

¿Existe alguna estructura algebraica en las palabras Dyck de longitud $2n$ o árboles binarios completos de $n+1$ ¿Hojas?

Función generadora de un lenguaje regular

Etiquetas mas usadas

i-Ciencias.com

Powered by: