Preguntas ciencias de formal-idiomas

11

1Resp

1792Vistas

Función generadora de un lenguaje regular

Abierta

Preguntado el 18 de Enero, 2013 por twk

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

5

2Resp

357Vistas

Concepto matemático para los lenguajes formales

Abierta

Preguntado el 31 de Mayo, 2014 por Rich Lawrence

4

2Resp

683Vistas

Empuje hacia abajo el problema de autómatas

Resuelta

Preguntado el 25 de Marzo, 2013 por Frank Roberts

5

4Resp

1575Vistas

Gramática libre de contexto + funciones = ?

Abierta

Preguntado el 26 de Febrero, 2010 por paulr

4

1Resp

141Vistas

¿Qué es un lenguaje "expresable" en la lógica de segundo / primer orden?

Resuelta

Preguntado el 16 de Mayo, 2019 por Max

4

1Resp

152Vistas

¿Qué es este símbolo semicircular en medio de una fórmula?

Resuelta

Preguntado el 25 de Mayo, 2015 por Leon Aves

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

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

2Resp

327Vistas

Estructuras matemáticas del lenguaje (Zellig Harris)

Abierta

Preguntado el 26 de Diciembre, 2014 por Javier Arias

5

2Resp

606Vistas

Prueba de corrección de gramática

Resuelta

Preguntado el 8 de Mayo, 2012 por Mohamed Eissa

7

1Resp

135Vistas

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

Resuelta

Preguntado el 13 de Diciembre, 2018 por Yanior Weg

16

4Resp

3913Vistas

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

Abierta

Preguntado el 25 de Marzo, 2013 por kdureidy

5

3Resp

441Vistas

Equivalencia de idiomas regulares de decidir

Resuelta

Preguntado el 11 de Septiembre, 2012 por Alberto

4

2Resp

341Vistas

Periodicidad en cuerdas.

Resuelta

Preguntado el 17 de Febrero, 2011 por benefactual

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

1Resp

144Vistas

¿Álgebra de Kleene sin distributividad derecha?

Resuelta

Preguntado el 19 de Febrero, 2013 por AngryBird

4

1Resp

147Vistas

Interesante prueba de idiomas formales.

Resuelta

Preguntado el 25 de Agosto, 2018 por Adam Mata

4

1Resp

113Vistas

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

Abierta

Preguntado el 1 de Marzo, 2013 por guest100008

6

1Resp

147Vistas

Relaciones de inclusión entre clases equationally definidas de Semigrupos finitos

Resuelta

Preguntado el 26 de Junio, 2018 por Stefan

3

2Resp

348Vistas

El significado intuitivo de "o" y "implica" en los esquemas del axioma de una teoría lógica

Resuelta

Preguntado el 18 de Junio, 2018 por Ali

5

2Resp

126Vistas

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

Abierta

Preguntado el 24 de Noviembre, 2015 por John

4

1Resp

96Vistas

Identificar recursiva idiomas?

Abierta

Preguntado el 4 de Marzo, 2016 por No more SO

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

4

3Resp

1982Vistas

Cada infinita lenguaje regular no regular subconjunto?

Abierta

Preguntado el 8 de Enero, 2013 por Enredanrestos

4

1Resp

312Vistas

La teoría existencial es indecidible

Resuelta

Preguntado el 27 de Julio, 2015 por Mary Star

4

1Resp

145Vistas

Demostrar que un lenguaje de construir a partir de dos idiomas es regular así

Resuelta

Preguntado el 6 de Junio, 2012 por muffel

7

2Resp

254Vistas

GEB: Cómo se escribe "b es un MIU-número" en TNT notación

Abierta

Preguntado el 26 de Abril, 2018 por Sparr

4

4Resp

681Vistas

Gramática libre de contexto para la lengua

Resuelta

Preguntado el 17 de Junio, 2012 por Richa Sachdev

4

1Resp

139Vistas

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

Abierta

Preguntado el 8 de Mayo, 2013 por user76819

Preguntas ciencias formal-idiomas

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Función generadora de un lenguaje regular

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

Concepto matemático para los lenguajes formales

Empuje hacia abajo el problema de autómatas

Gramática libre de contexto + funciones = ?

¿Qué es un lenguaje "expresable" en la lógica de segundo / primer orden?

¿Qué es este símbolo semicircular en medio de una fórmula?

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

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

Estructuras matemáticas del lenguaje (Zellig Harris)

Prueba de corrección de gramática

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

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

Equivalencia de idiomas regulares de decidir

Periodicidad en cuerdas.

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

¿Álgebra de Kleene sin distributividad derecha?

Interesante prueba de idiomas formales.

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

Relaciones de inclusión entre clases equationally definidas de Semigrupos finitos

El significado intuitivo de "o" y "implica" en los esquemas del axioma de una teoría lógica

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

Identificar recursiva idiomas?

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

Cada infinita lenguaje regular no regular subconjunto?

La teoría existencial es indecidible

Demostrar que un lenguaje de construir a partir de dos idiomas es regular así

GEB: Cómo se escribe "b es un MIU-número" en TNT notación

Gramática libre de contexto para la lengua

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

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: