Preguntas ciencias de regular-lengua

4

1Resp

743Vistas

Automatización de enrutamiento

Resuelta

Preguntado el 6 de Diciembre, 2013 por automata123

5

2Resp

180Vistas

Bombeo Lema para $L= \{a^{m}b^{n}| m,n > 0 , \gcd(m,n) > 1 \}$

Resuelta

Preguntado el 20 de Mayo, 2016 por A-H

5

2Resp

2803Vistas

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

Resuelta

Preguntado el 11 de Mayo, 2013 por Kudayar Pirimbaev

4

1Resp

131Vistas

$\{\langle M,q,x\rangle$ | $M$ es una máquina de Turing y$q$ es un estado de M y la ejecución de$M$ en$w$ visitas$q\} \notin R$?

Resuelta

Preguntado el 1 de Agosto, 2012 por mathematical.coffee

4

2Resp

159Vistas

Demostrar que $\{1, 11, 1001,\dots\}$ es un lenguaje irregular

Resuelta

Preguntado el 29 de Mayo, 2013 por user64494

5

3Resp

440Vistas

Equivalencia de idiomas regulares de decidir

Resuelta

Preguntado el 11 de Septiembre, 2012 por Alberto

5

1Resp

535Vistas

Notación de Cruz entropía

Abierta

Preguntado el 12 de Julio, 2012 por Nicolai Reuschling

4

1Resp

1952Vistas

Myhill Nerode - ¿lengua regular o no?

Resuelta

Preguntado el 27 de Noviembre, 2012 por xwhyz

5

2Resp

203Vistas

Número de Estados obligados a reconocer su complemento y el $\{ ss : s \in \{ 0 , 1 \}^*, |s| = i \}$

Resuelta

Preguntado el 14 de Septiembre, 2013 por Lemmings19

4

2Resp

237Vistas

Lengua con error.

Resuelta

Preguntado el 11 de Abril, 2015 por user180834

5

2Resp

125Vistas

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

Abierta

Preguntado el 24 de Noviembre, 2015 por John

4

1Resp

144Vistas

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

Resuelta

Preguntado el 6 de Junio, 2012 por muffel

9

3Resp

5629Vistas

Šafarevič mostró que todo grupo finito resoluble es realizable sobre formula_9.

Resuelta

Preguntado el 18 de Octubre, 2012 por zeqof

6

1Resp

304Vistas

Bombeo Lema pruebas

Resuelta

Preguntado el 26 de Enero, 2013 por Epsilon

12

2Resp

169Vistas

¿Puede una gramática regular ambigua?

Resuelta

Preguntado el 6 de Mayo, 2016 por barbecue

7

3Resp

3541Vistas

Aplicación del lema de idiomas regulares de bombeo

Resuelta

Preguntado el 30 de Mayo, 2012 por muffel

9

4Resp

9947Vistas

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

Resuelta

Preguntado el 20 de Mayo, 2012 por AkshaiShah

7

1Resp

201Vistas

Existencia de NFA para este lenguaje

Resuelta

Preguntado el 3 de Septiembre, 2012 por aplavin

7

3Resp

436Vistas

¿Reducciones para idiomas regulares?

Resuelta

Preguntado el 8 de Junio, 2012 por znq

9

1Resp

11454Vistas

Conversión a la forma normal de Chomsky

Resuelta

Preguntado el 6 de Febrero, 2013 por Epsilon

7

4Resp

1703Vistas

Por qué no es este un lenguaje regular?

Resuelta

Preguntado el 11 de Agosto, 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

12

2Resp

242Vistas

El Misterio De Los Hombres De La Película De Lógica Proposicional

Resuelta

Preguntado el 6 de Septiembre, 2013 por jtnire

31

5Resp

3553Vistas

¿Es el conjunto de todos los programas C++ válidos infinito numerable?

Resuelta

Preguntado el 29 de Septiembre, 2012 por John Hoffman

Preguntas ciencias regular-lengua

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Automatización de enrutamiento

Bombeo Lema para $L= \{a^{m}b^{n}| m,n > 0 , \gcd(m,n) > 1 \}$

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

$\{\langle M,q,x\rangle$ | $M$ es una máquina de Turing y$q$ es un estado de M y la ejecución de$M$ en$w$ visitas$q\} \notin R$?

Demostrar que $\{1, 11, 1001,\dots\}$ es un lenguaje irregular

Equivalencia de idiomas regulares de decidir

Notación de Cruz entropía

Myhill Nerode - ¿lengua regular o no?

Número de Estados obligados a reconocer su complemento y el $\{ ss : s \in \{ 0 , 1 \}^*, |s| = i \}$

Lengua con error.

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

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

Šafarevič mostró que todo grupo finito resoluble es realizable sobre formula_9.

Bombeo Lema pruebas

¿Puede una gramática regular ambigua?

Aplicación del lema de idiomas regulares de bombeo

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

Existencia de NFA para este lenguaje

¿Reducciones para idiomas regulares?

Conversión a la forma normal de Chomsky

Por qué no es este un lenguaje regular?

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

El Misterio De Los Hombres De La Película De Lógica Proposicional

¿Es el conjunto de todos los programas C++ válidos infinito numerable?

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: