Preguntas de formal-idiomas

7

3Resp

3543Vistas

Aplicación del lema de idiomas regulares de bombeo

Resuelta

Preguntado el 30 de Mayo, 2012 por muffel

4

1Resp

96Vistas

Identificar recursiva idiomas?

Abierta

Preguntado el 4 de Marzo, 2016 por No more SO

11

5Resp

628Vistas

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

4

2Resp

328Vistas

Estructuras matemáticas del lenguaje (Zellig Harris)

Abierta

Preguntado el 26 de Diciembre, 2014 por Javier Arias

15

4Resp

928Vistas

Un análogo de la Myhill-Nerode Teorema de contexto libre de idiomas?

Resuelta

Preguntado el 9 de Marzo, 2012 por znq

16

4Resp

678Vistas

Existe un natural de la familia de lenguas cuyas funciones de generación son holonomic (es decir, D-finito)?

Resuelta

Preguntado el 8 de Diciembre, 2009 por Vetle

5

2Resp

794Vistas

La conexión de autómatas finitos y regulares de idiomas en la enseñanza/aplicaciones

Abierta

Preguntado el 25 de Febrero, 2012 por mxmissile

9

1Resp

410Vistas

¿Cuál es la clase de lenguajes aceptados por los DFAs cuya transición monoids son transitivos permutación de grupos?

Abierta

Preguntado el 19 de Marzo, 2013 por karen

5

1Resp

350Vistas

El menor número de cuerdas para distinguir $n$ Por parejas $L$ -cadenas distinguibles

Abierta

Preguntado el 30 de Octubre, 2013 por A.E

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

11

4Resp

624Vistas

¿Qué sentido tiene permitir sólo la cuantificación de las variables en la lógica de primer orden.

Resuelta

Preguntado el 17 de Abril, 2016 por user1321213

9

4Resp

868Vistas

¿Por qué isn ' t hay un lema bombeo idiomas recurrentemente enumerable?

Abierta

Preguntado el 9 de Abril, 2014 por Aaron Boyer

7

3Resp

437Vistas

¿Reducciones para idiomas regulares?

Resuelta

Preguntado el 8 de Junio, 2012 por znq

5

1Resp

377Vistas

¿Recursivamente enumerables idiomas están cerrados bajo la operación de min(L)?

Resuelta

Preguntado el 26 de Junio, 2012 por Mohamed Eissa

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

5

1Resp

130Vistas

Gramática formal generando $0^p$

Abierta

Preguntado el 2 de Febrero, 2015 por Not Buying It

16

2Resp

632Vistas

¿En qué se basa la lógica formal (o las matemáticas, en general)?

Resuelta

Preguntado el 17 de Diciembre, 2013 por DuxAres

5

1Resp

298Vistas

Demostrando que por ejemplo 421 es primer en un sistema formal de

Resuelta

Preguntado el 31 de Enero, 2014 por casperOne

22

5Resp

963Vistas

Sobre la posición de "para todos" cuantificador

Resuelta

Preguntado el 15 de Noviembre, 2015 por diff_math

5

2Resp

177Vistas

Cómo puede un lenguaje formal $L$ concatenado con sí mismo $L^k$siempre igual $L^{k+1}$

Resuelta

Preguntado el 5 de Septiembre, 2013 por tubaguy50035

4

1Resp

139Vistas

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

Abierta

Preguntado el 8 de Mayo, 2013 por user76819

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

357Vistas

Concepto matemático para los lenguajes formales

Abierta

Preguntado el 31 de Mayo, 2014 por Rich Lawrence

13

1Resp

654Vistas

Funciones de generación de contexto libre de idiomas

Resuelta

Preguntado el 30 de Octubre, 2012 por jcho360

10

5Resp

2395Vistas

Regular los idiomas y el lema de bombeo

Resuelta

Preguntado el 20 de Octubre, 2009 por Joseph Sturtevant

9

4Resp

9948Vistas

¿Intersección de dos autómatas finitos deterministas?

Resuelta

Preguntado el 20 de Mayo, 2012 por AkshaiShah

6

1Resp

304Vistas

Bombeo Lema pruebas

Resuelta

Preguntado el 26 de Enero, 2013 por Epsilon

4

3Resp

1982Vistas

Cada infinita lenguaje regular no regular subconjunto?

Abierta

Preguntado el 8 de Enero, 2013 por Enredanrestos

6

1Resp

147Vistas

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

Resuelta

Preguntado el 26 de Junio, 2018 por Stefan

4

1Resp

147Vistas

Interesante prueba de idiomas formales.

Resuelta

Preguntado el 25 de Agosto, 2018 por Adam Mata

Preguntas de formal-idiomas

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Aplicación del lema de idiomas regulares de bombeo

Identificar recursiva idiomas?

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

Estructuras matemáticas del lenguaje (Zellig Harris)

Un análogo de la Myhill-Nerode Teorema de contexto libre de idiomas?

Existe un natural de la familia de lenguas cuyas funciones de generación son holonomic (es decir, D-finito)?

La conexión de autómatas finitos y regulares de idiomas en la enseñanza/aplicaciones

¿Cuál es la clase de lenguajes aceptados por los DFAs cuya transición monoids son transitivos permutación de grupos?

El menor número de cuerdas para distinguir $n$ Por parejas $L$ -cadenas distinguibles

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

¿Qué sentido tiene permitir sólo la cuantificación de las variables en la lógica de primer orden.

¿Por qué isn ' t hay un lema bombeo idiomas recurrentemente enumerable?

¿Reducciones para idiomas regulares?

¿Recursivamente enumerables idiomas están cerrados bajo la operación de min(L)?

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

Gramática formal generando $0^p$

¿En qué se basa la lógica formal (o las matemáticas, en general)?

Demostrando que por ejemplo 421 es primer en un sistema formal de

Sobre la posición de "para todos" cuantificador

Cómo puede un lenguaje formal $L$ concatenado con sí mismo $L^k$siempre igual $L^{k+1}$

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

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

Concepto matemático para los lenguajes formales

Funciones de generación de contexto libre de idiomas

Regular los idiomas y el lema de bombeo

¿Intersección de dos autómatas finitos deterministas?

Bombeo Lema pruebas

Cada infinita lenguaje regular no regular subconjunto?

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

Interesante prueba de idiomas formales.

Etiquetas mas usadas

i-Ciencias.com

Powered by: