Preguntas ciencias de regular-language

3

1Resp

81Vistas

Mostrar que la clase de lenguajes regulares está cerrada bajo la omisión

Resuelta

Preguntado el 16 de Mayo, 2021 por iina

2

2Resp

1324Vistas

¿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

3

1Resp

109Vistas

En cuanto a la expresión regular, ¿por qué no existen las siguientes cadenas en la expresión?

Resuelta

Preguntado el 17 de Octubre, 2013 por user1486802

2

3Resp

253Vistas

prueba de lenguaje regular, un lenguaje parcial a uno regular

Resuelta

Preguntado el 12 de Diciembre, 2014 por ron

1

1Resp

5101Vistas

Diferencia entre lenguas regulares y no regulares

Resuelta

Preguntado el 8 de Abril, 2015 por cursillosonline

2

1Resp

364Vistas

Elegir $x$ , $y$ , $z$ partes en un lema de bombeo $w$ cadena

Resuelta

Preguntado el 24 de Octubre, 2017 por T.Poe

2

1Resp

143Vistas

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

Resuelta

Preguntado el 9 de Julio, 2019 por sennett

1

1Resp

149Vistas

Reglas repetidas en forma normal de Chomsky

Abierta

Preguntado el 22 de Abril, 2015 por cursillosonline

1

1Resp

46Vistas

Demostrar la irregularidad del lenguaje mediante el teorema de Nerode

Resuelta

Preguntado el 27 de Abril, 2022 por Lankymart

2

2Resp

735Vistas

¿Se cierran las lenguas regulares con una operación de barrido completo?

Abierta

Preguntado el 27 de Marzo, 2017 por Marine1

1

1Resp

85Vistas

¿Es la lengua L regular?

Resuelta

Preguntado el 26 de Enero, 2014 por Mary Star

1

1Resp

68Vistas

Demostrar la existencia de $C\in L_{regular}$ para que: $A \prec C \prec B $

Resuelta

Preguntado el 4 de Diciembre, 2013 por DaniaG.

1

2Resp

6272Vistas

¿Expresión regular de 0 y 1 alternativos?

Resuelta

Preguntado el 9 de Febrero, 2015 por AWTahhan

2

2Resp

114Vistas

¿se permite una i fraccionaria en el lema de bombeo?

Resuelta

Preguntado el 5 de Abril, 2018 por Fatemeh Karimi

1

1Resp

1600Vistas

Convertir la expresión regular en un NFA

Resuelta

Preguntado el 25 de Marzo, 2015 por Mary Star

1

1Resp

115Vistas

¿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

1

1Resp

46Vistas

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

50Vistas

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

Resuelta

Preguntado el 3 de Septiembre, 2020 por Usuario no registrado

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

2

1Resp

47Vistas

Autómatas, operación sobre lenguajes

Resuelta

Preguntado el 18 de Febrero, 2020 por Petur Ulev

1

1Resp

812Vistas

¿Es Σ* lo mismo que decir L*

Resuelta

Preguntado el 21 de Junio, 2015 por stevetronix

1

2Resp

3791Vistas

Demostrar que un lenguaje es regular - Autómata Pushdown

Resuelta

Preguntado el 16 de Noviembre, 2012 por Jason T.

2

1Resp

335Vistas

¿Cómo se dibuja este autómata de estado finito?

Resuelta

Preguntado el 12 de Agosto, 2012 por PapaFreud

1

2Resp

176Vistas

Dar una gramática regular para L

Resuelta

Preguntado el 28 de Mayo, 2013 por Annie

1

1Resp

770Vistas

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

Resuelta

Preguntado el 3 de Enero, 2016 por Vectorizer

2

1Resp

132Vistas

Es $L = \{a^{n+2} b^n | n \ge 0\}$ ¿contexto libre o regular?

Resuelta

Preguntado el 8 de Marzo, 2013 por aim-orn

1

1Resp

195Vistas

Demostrar que la lengua $\{w \in \{a,b\}^* : \#w_b = \#w_a + 2 \}$ no es regular utilizando el lema del bombeo

Resuelta

Preguntado el 3 de Junio, 2017 por user222921

1

1Resp

101Vistas

Demuestre que el siguiente problema es decidible (involucrando la Gramática CF)

Resuelta

Preguntado el 27 de Octubre, 2016 por Konstantin Solomatov

1

1Resp

83Vistas

Comprobación de algunos problemas de expresiones regulares

Resuelta

Preguntado el 13 de Marzo, 2014 por Mike Kucera

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

Preguntas ciencias regular-language

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Mostrar que la clase de lenguajes regulares está cerrada bajo la omisión

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

En cuanto a la expresión regular, ¿por qué no existen las siguientes cadenas en la expresión?

prueba de lenguaje regular, un lenguaje parcial a uno regular

Diferencia entre lenguas regulares y no regulares

Elegir $x$ , $y$ , $z$ partes en un lema de bombeo $w$ cadena

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

Reglas repetidas en forma normal de Chomsky

Demostrar la irregularidad del lenguaje mediante el teorema de Nerode

¿Se cierran las lenguas regulares con una operación de barrido completo?

¿Es la lengua L regular?

Demostrar la existencia de $C\in L_{regular}$ para que: $A \prec C \prec B $

¿Expresión regular de 0 y 1 alternativos?

¿se permite una i fraccionaria en el lema de bombeo?

Convertir la expresión regular en un NFA

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

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$

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

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

Autómatas, operación sobre lenguajes

¿Es Σ* lo mismo que decir L*

Demostrar que un lenguaje es regular - Autómata Pushdown

¿Cómo se dibuja este autómata de estado finito?

Dar una gramática regular para L

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

Es $L = \{a^{n+2} b^n | n \ge 0\}$ ¿contexto libre o regular?

Demostrar que la lengua $\{w \in \{a,b\}^* : \#w_b = \#w_a + 2 \}$ no es regular utilizando el lema del bombeo

Demuestre que el siguiente problema es decidible (involucrando la Gramática CF)

Comprobación de algunos problemas de expresiones regulares

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

Etiquetas mas usadas

i-Ciencias.com

Powered by: