Preguntas ciencias de formal-idiomas02

4

1Resp

205Vistas

Presentaciones de gráfico

Abierta

Preguntado el 30 de Septiembre, 2011 por aleksandar

5

2Resp

960Vistas

Determinar si una gramática puede convertirse a LL(1)/LL(k)

Resuelta

Preguntado el 8 de Junio, 2012 por Norswap

6

1Resp

171Vistas

Demostrar que un lenguaje no es independiente del contexto

Abierta

Preguntado el 4 de Febrero, 2014 por felipeyonehara

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

6

1Resp

304Vistas

Bombeo Lema pruebas

Resuelta

Preguntado el 26 de Enero, 2013 por Epsilon

5

3Resp

783Vistas

Formalización de prueba

Resuelta

Preguntado el 25 de Febrero, 2010 por dburke

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

5

1Resp

130Vistas

Gramática formal generando $0^p$

Abierta

Preguntado el 2 de Febrero, 2015 por Not Buying It

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

4

1Resp

150Vistas

¿Es todo conjunto recursivamente enumerable muchos-uno reducible a $L_\text{b}$ ?

Abierta

Preguntado el 13 de Diciembre, 2016 por user388407

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

8

1Resp

305Vistas

Lenguajes con gramática libre de contexto que sólo tienen un símbolo no terminal

Resuelta

Preguntado el 15 de Agosto, 2013 por Luca Bressan

5

2Resp

122Vistas

¿El uso de la constante de símbolos en un primer orden de la teoría implícitamente inducir una existencia axioma?

Resuelta

Preguntado el 29 de Abril, 2017 por M. Winter

5

1Resp

298Vistas

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

Resuelta

Preguntado el 31 de Enero, 2014 por casperOne

5

2Resp

530Vistas

Pregunta de expresión regular

Resuelta

Preguntado el 8 de Septiembre, 2011 por Duncan

7

3Resp

3542Vistas

Aplicación del lema de idiomas regulares de bombeo

Resuelta

Preguntado el 30 de Mayo, 2012 por muffel

9

4Resp

9948Vistas

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

Resuelta

Preguntado el 20 de Mayo, 2012 por AkshaiShah

5

1Resp

229Vistas

Mínimo DFA la satisfacción de un número finito de vista de un idioma.

Resuelta

Preguntado el 18 de Enero, 2012 por Glauco Vinicius

6

2Resp

187Vistas

Describir y contar el conjunto de secuencias que contienen $20$ o $02$

Abierta

Preguntado el 27 de Julio, 2015 por Stefan

4

1Resp

137Vistas

¿Fórmula de primer orden en el lenguaje de primer orden, otro lenguaje abierto donde verdadera equivalencia en los productos naturales?

Abierta

Preguntado el 5 de Enero, 2017 por user389821

9

2Resp

195Vistas

¿Realmente necesitamos símbolos constantes en las teorías de primer orden?

Abierta

Preguntado el 1 de Mayo, 2017 por M. Winter

11

4Resp

1010Vistas

¿Cuál es la diferencia entre un shuffle y una permutación?

Resuelta

Preguntado el 8 de Abril, 2017 por Kitalda

7

3Resp

437Vistas

¿Reducciones para idiomas regulares?

Resuelta

Preguntado el 8 de Junio, 2012 por znq

7

3Resp

626Vistas

¿Qué supuestos y la metodología no metaproofs de teoremas lógicos usan y emplean?

Resuelta

Preguntado el 14 de Diciembre, 2009 por Scott Kramer

6

4Resp

236Vistas

La cadena más corta posible

Resuelta

Preguntado el 14 de Marzo, 2013 por Gaak

7

1Resp

1245Vistas

Refrescar para arriba en matemáticas discretas (expresiones regulares)

Abierta

Preguntado el 29 de Octubre, 2013 por Timonse

6

3Resp

464Vistas

Lo complicado es el conjunto de tautologías?

Resuelta

Preguntado el 17 de Octubre, 2011 por Xetius

10

1Resp

347Vistas

¿Existe un autómata universal de empuje?

Abierta

Preguntado el 10 de Julio, 2012 por Alberto

7

5Resp

340Vistas

La estructura profunda de las fórmulas lógicas

Abierta

Preguntado el 24 de Febrero, 2014 por aleksandar

10

5Resp

2395Vistas

Regular los idiomas y el lema de bombeo

Resuelta

Preguntado el 20 de Octubre, 2009 por Joseph Sturtevant

Preguntas ciencias formal-idiomas

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Presentaciones de gráfico

Determinar si una gramática puede convertirse a LL(1)/LL(k)

Demostrar que un lenguaje no es independiente del contexto

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

Bombeo Lema pruebas

Formalización de prueba

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

Gramática formal generando $0^p$

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

¿Es todo conjunto recursivamente enumerable muchos-uno reducible a $L_\text{b}$ ?

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

Lenguajes con gramática libre de contexto que sólo tienen un símbolo no terminal

¿El uso de la constante de símbolos en un primer orden de la teoría implícitamente inducir una existencia axioma?

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

Pregunta de expresión regular

Aplicación del lema de idiomas regulares de bombeo

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

Mínimo DFA la satisfacción de un número finito de vista de un idioma.

Describir y contar el conjunto de secuencias que contienen $20$ o $02$

¿Fórmula de primer orden en el lenguaje de primer orden, otro lenguaje abierto donde verdadera equivalencia en los productos naturales?

¿Realmente necesitamos símbolos constantes en las teorías de primer orden?

¿Cuál es la diferencia entre un shuffle y una permutación?

¿Reducciones para idiomas regulares?

¿Qué supuestos y la metodología no metaproofs de teoremas lógicos usan y emplean?

La cadena más corta posible

Refrescar para arriba en matemáticas discretas (expresiones regulares)

Lo complicado es el conjunto de tautologías?

¿Existe un autómata universal de empuje?

La estructura profunda de las fórmulas lógicas

Regular los idiomas y el lema de bombeo

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: