Preguntas de automata

1

2Resp

84Vistas

Cómo diseñar un autómata de estado finito que reconozca los lenguajes como $1^n 0^n$

Resuelta

Preguntado el 20 de Julio, 2015 por JMeterX

2

1Resp

321Vistas

Dado un DFA $A$ encontrar un algoritmo de tiempo polinómico para determinar si una palabra de la forma $ww$ está en $L(A)$

Resuelta

Preguntado el 21 de Diciembre, 2016 por O.Shoshan

2

1Resp

97Vistas

Diagrama de la máquina de Turing, un problema resuelto

Resuelta

Preguntado el 15 de Mayo, 2016 por Sara PhD

1

1Resp

1600Vistas

Convertir la expresión regular en un NFA

Resuelta

Preguntado el 25 de Marzo, 2015 por Mary Star

3

1Resp

131Vistas

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

Abierta

Preguntado el 1 de Abril, 2014 por Ofir Attia

1

2Resp

252Vistas

Problema de construcción de la NFA

Resuelta

Preguntado el 9 de Febrero, 2015 por user1732558

24

1Resp

865Vistas

Automática de grupos - progresos recientes

Resuelta

Preguntado el 7 de Enero, 2010 por Tom R

10

5Resp

2395Vistas

Regular los idiomas y el lema de bombeo

Resuelta

Preguntado el 20 de Octubre, 2009 por Joseph Sturtevant

11

1Resp

1793Vistas

Función generadora de un lenguaje regular

Abierta

Preguntado el 18 de Enero, 2013 por twk

1

2Resp

100Vistas

Demostrar que si $z^n$ es un palíndromo para algunos $n>0$ entonces $z$ también es un palíndromo para cualquier alfabeto E.

Resuelta

Preguntado el 26 de Noviembre, 2020 por Adnan Ahmed

2

1Resp

84Vistas

Autómata celular elemental que muestra un comportamiento eventualmente periódico tras un gran número de iteraciones.

Resuelta

Preguntado el 20 de Abril, 2020 por Mario

1

1Resp

900Vistas

La notación de la máquina de Turing, necesita traducción

Resuelta

Preguntado el 15 de Octubre, 2016 por Tallmaris

2

1Resp

54Vistas

Un algoritmo para decidir si un lenguaje libre de contexto como $L_1$ y un lenguaje regular como $L_2$ tienen miembros comunes

Resuelta

Preguntado el 3 de Junio, 2016 por barbecue

1

1Resp

84Vistas

Comprobación de algunos problemas de expresiones regulares

Resuelta

Preguntado el 13 de Marzo, 2014 por Mike Kucera

3

4Resp

182Vistas

Idempotente, conmutativo e invertible

Resuelta

Preguntado el 16 de Enero, 2020 por doenoe

1

1Resp

61Vistas

demostrando que $a^6 \in L$ (difícil) (lema de bombeo)

Resuelta

Preguntado el 2 de Diciembre, 2018 por Jeromy Carriere

1

1Resp

770Vistas

¿Existe una sutil diferencia entre NOEXTEND(A) y NOPREFIX(A)?

Resuelta

Preguntado el 3 de Enero, 2016 por Vectorizer

1

2Resp

176Vistas

Dar una gramática regular para L

Resuelta

Preguntado el 28 de Mayo, 2013 por Annie

1

1Resp

109Vistas

NFA a partir de una expresión regular

Resuelta

Preguntado el 6 de Octubre, 2013 por Jimmy

2

1Resp

403Vistas

Dejemos que $Σ=\{a,b,c\}$ . ¿Cuál de las siguientes afirmaciones es cierta?

Resuelta

Preguntado el 13 de Diciembre, 2015 por tejasvi88

4

1Resp

141Vistas

¿Existen mapas inyectivos desde un autómata celular de mayor a menor dimensión?

Abierta

Preguntado el 23 de Julio, 2017 por Steve Smith

1

2Resp

235Vistas

Si $L=\{(a^m,a^n)\}^*$ ¿es regular o no?

Resuelta

Preguntado el 15 de Junio, 2013 por Priyank

1

1Resp

1004Vistas

Cadena par de la expresión regular de b

Resuelta

Preguntado el 20 de Febrero, 2016 por Cam

1

2Resp

3791Vistas

Demostrar que un lenguaje es regular - Autómata Pushdown

Resuelta

Preguntado el 16 de Noviembre, 2012 por Jason T.

2

1Resp

47Vistas

Autómatas, operación sobre lenguajes

Resuelta

Preguntado el 18 de Febrero, 2020 por Petur Ulev

1

1Resp

159Vistas

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

Resuelta

Preguntado el 22 de Enero, 2017 por Joseph

1

1Resp

51Vistas

¿Cómo convierto una NFA de 5 tuplas en un diagrama?

Resuelta

Preguntado el 3 de Septiembre, 2020 por Usuario no registrado

1

1Resp

47Vistas

Buscar NFA para el idioma $L_1$ de todos los # que pueden ser sustituidos por una cadena de tamaño 3 que estaría en el lenguaje $L$

Resuelta

Preguntado el 21 de Abril, 2022 por Adam Pasut

1

1Resp

116Vistas

¿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

1Resp

47Vistas

Prueba para la estrella de Kleene y la concatenación

Abierta

Preguntado el 21 de Octubre, 2021 por Vessilate

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Cómo diseñar un autómata de estado finito que reconozca los lenguajes como $1^n 0^n$

Dado un DFA $A$ encontrar un algoritmo de tiempo polinómico para determinar si una palabra de la forma $ww$ está en $L(A)$

Diagrama de la máquina de Turing, un problema resuelto

Convertir la expresión regular en un NFA

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

Problema de construcción de la NFA

Automática de grupos - progresos recientes

Regular los idiomas y el lema de bombeo

Función generadora de un lenguaje regular

Demostrar que si $z^n$ es un palíndromo para algunos $n>0$ entonces $z$ también es un palíndromo para cualquier alfabeto E.

Autómata celular elemental que muestra un comportamiento eventualmente periódico tras un gran número de iteraciones.

La notación de la máquina de Turing, necesita traducción

Un algoritmo para decidir si un lenguaje libre de contexto como $L_1$ y un lenguaje regular como $L_2$ tienen miembros comunes

Comprobación de algunos problemas de expresiones regulares

Idempotente, conmutativo e invertible

demostrando que $a^6 \in L$ (difícil) (lema de bombeo)

¿Existe una sutil diferencia entre NOEXTEND(A) y NOPREFIX(A)?

Dar una gramática regular para L

NFA a partir de una expresión regular

Dejemos que $Σ=\{a,b,c\}$ . ¿Cuál de las siguientes afirmaciones es cierta?

¿Existen mapas inyectivos desde un autómata celular de mayor a menor dimensión?

Si $L=\{(a^m,a^n)\}^*$ ¿es regular o no?

Cadena par de la expresión regular de b

Demostrar que un lenguaje es regular - Autómata Pushdown

Autómatas, operación sobre lenguajes

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

¿Cómo convierto una NFA de 5 tuplas en un diagrama?

Buscar NFA para el idioma $L_1$ de todos los # que pueden ser sustituidos por una cadena de tamaño 3 que estaría en el lenguaje $L$

¿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?

Prueba para la estrella de Kleene y la concatenación

Etiquetas mas usadas

i-Ciencias.com

Powered by: