Preguntas de formal-languages02

1

1Resp

158Vistas

Encontrar un autómata de empuje para el lenguaje $|w|_a = |w|_b$

Resuelta

Preguntado el 22 de Enero, 2017 por Joseph

1

1Resp

113Vistas

¿El hecho de que $L_1L_2$ y $L_2L_1$ son ambos regulares implican que al menos uno entre $L_1$ y $L_2$ ¿es regular?

Resuelta

Preguntado el 13 de Agosto, 2016 por No more SO

2

3Resp

545Vistas

¿Cómo eliminar los símbolos constantes de una teoría de primer orden?

Resuelta

Preguntado el 2 de Mayo, 2017 por M. Winter

2

1Resp

44Vistas

Prueba para la estrella de Kleene y la concatenación

Abierta

Preguntado el 21 de Octubre, 2021 por Vessilate

2

1Resp

260Vistas

Complemento de una gramática Σ y Lengua L igual a L

Abierta

Preguntado el 25 de Septiembre, 2017 por Enrique González Sequeira

1

1Resp

51Vistas

Conversión de CFG con 4 letras a CNF

Resuelta

Preguntado el 11 de Abril, 2021 por khenriksson

1

1Resp

114Vistas

Construir una PDA para una lengua

Resuelta

Preguntado el 11 de Abril, 2014 por danishjo

1

1Resp

43Vistas

Demostrar la irregularidad del lenguaje mediante el teorema de Nerode

Resuelta

Preguntado el 27 de Abril, 2022 por Lankymart

4

1Resp

53Vistas

El lenguaje de los prefijos del lenguaje sensible al contexto es sensible al contexto

Resuelta

Preguntado el 20 de Diciembre, 2019 por twconnell

27

1Resp

1136Vistas

Grupos automáticos - avances recientes

Resuelta

Preguntado el 7 de Enero, 2010 por Tom R

11

4Resp

31436Vistas

Cómo crear una gramática para el complemento de $a^nb^n$ ?

Resuelta

Preguntado el 3 de Noviembre, 2013 por A B

1

1Resp

148Vistas

Reglas repetidas en forma normal de Chomsky

Abierta

Preguntado el 22 de Abril, 2015 por cursillosonline

3

1Resp

129Vistas

Determine el lenguaje que corresponde a los siguientes autómatas.

Abierta

Preguntado el 1 de Abril, 2014 por Ofir Attia

1

1Resp

130Vistas

Encontrar un valor apropiado para contradecir el lema de bombeo.

Resuelta

Preguntado el 13 de Enero, 2013 por dericke

2

1Resp

143Vistas

"Teorema de Kuratowski del complemento de cierre" para lenguajes formales

Resuelta

Preguntado el 9 de Julio, 2019 por sennett

2

3Resp

252Vistas

prueba de lenguaje regular, un lenguaje parcial a uno regular

Resuelta

Preguntado el 12 de Diciembre, 2014 por ron

3

1Resp

139Vistas

Para algunos alfabetos $\sum = \{a,b\}$ qué es la concatenación $\sum\sum$ ?

Resuelta

Preguntado el 3 de Septiembre, 2017 por winterMute

2

1Resp

86Vistas

Demostrar la desigualdad por inducción: $0 \leq h(n) \leq n$ para todos $n \in \mathbb{N_0}$

Resuelta

Preguntado el 19 de Noviembre, 2019 por franz3

2

1Resp

70Vistas

Recomendación de libros sobre la máquina Mealy-Moore

Resuelta

Preguntado el 23 de Mayo, 2020 por AMRAAM

1

1Resp

237Vistas

La definición de los numerales de la Iglesia en lógica combinatoria

Resuelta

Preguntado el 22 de Febrero, 2017 por Evan Aad

2

2Resp

1322Vistas

¿Cómo se puede probar que $\{w \mid \text{ w tiene una longitud par y la primera mitad de w tiene más 0s que la segunda mitad de w} \}$ no es regular?

Resuelta

Preguntado el 15 de Noviembre, 2015 por nbro

27

2Resp

9467Vistas

¿Cuál es la diferencia entre una lógica, una lógica interna (lenguaje) de una categoría, una lógica interna de un topos y una teoría de tipos?

Resuelta

Preguntado el 15 de Agosto, 2014 por Grad student

Preguntas de formal-languages

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Encontrar un autómata de empuje para el lenguaje $|w|_a = |w|_b$

¿El hecho de que $L_1L_2$ y $L_2L_1$ son ambos regulares implican que al menos uno entre $L_1$ y $L_2$ ¿es regular?

¿Cómo eliminar los símbolos constantes de una teoría de primer orden?

Prueba para la estrella de Kleene y la concatenación

Complemento de una gramática Σ y Lengua L igual a L

Conversión de CFG con 4 letras a CNF

Construir una PDA para una lengua

Demostrar la irregularidad del lenguaje mediante el teorema de Nerode

El lenguaje de los prefijos del lenguaje sensible al contexto es sensible al contexto

Grupos automáticos - avances recientes

Cómo crear una gramática para el complemento de $a^nb^n$ ?

Reglas repetidas en forma normal de Chomsky

Determine el lenguaje que corresponde a los siguientes autómatas.

Encontrar un valor apropiado para contradecir el lema de bombeo.

"Teorema de Kuratowski del complemento de cierre" para lenguajes formales

prueba de lenguaje regular, un lenguaje parcial a uno regular

Para algunos alfabetos $\sum = \{a,b\}$ qué es la concatenación $\sum\sum$ ?

Demostrar la desigualdad por inducción: $0 \leq h(n) \leq n$ para todos $n \in \mathbb{N_0}$

Recomendación de libros sobre la máquina Mealy-Moore

La definición de los numerales de la Iglesia en lógica combinatoria

¿Cómo se puede probar que $\{w \mid \text{ w tiene una longitud par y la primera mitad de w tiene más 0s que la segunda mitad de w} \}$ no es regular?

¿Cuál es la diferencia entre una lógica, una lógica interna (lenguaje) de una categoría, una lógica interna de un topos y una teoría de tipos?

Etiquetas mas usadas

i-Ciencias.com

Powered by: