Preguntas ciencias de automata

25

1Resp

473Vistas

¿El número áureo aparece en esta variación de la Regla 30?

Resuelta

Preguntado el 21 de Julio, 2022 por mindloss

1

1Resp

1434Vistas

Problema desafiante sobre NFA y DFA. Mostrando que un lenguaje es regular

Resuelta

Preguntado el 7 de Febrero, 2017 por TheMathNoob

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

1

1Resp

78Vistas

¿DFA para impar a's e incluso a's?? ¿Cuándo aceptar una cadena vacía?

Resuelta

Preguntado el 28 de Junio, 2019 por J Hitesh

2

2Resp

110Vistas

lenguaje libre de contexto probar o refutar

Resuelta

Preguntado el 9 de Febrero, 2019 por UltimateMath

1

1Resp

89Vistas

No se puede crear un algoritmo para un lenguaje decidible

Resuelta

Preguntado el 13 de Marzo, 2016 por Mureinik

1

2Resp

115Vistas

Diseñar un autómata finito comprobando la división del número de caracteres

Resuelta

Preguntado el 9 de Enero, 2016 por timedistance

2

1Resp

391Vistas

Secuencia de sincronización

Resuelta

Preguntado el 13 de Enero, 2016 por Vectorizer

2

1Resp

70Vistas

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

Resuelta

Preguntado el 23 de Mayo, 2020 por AMRAAM

1

2Resp

64Vistas

expr regular equivalente

Resuelta

Preguntado el 20 de Mayo, 2016 por Haani Al-Chalabi

3

1Resp

140Vistas

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

Resuelta

Preguntado el 3 de Septiembre, 2017 por winterMute

2

3Resp

253Vistas

prueba de lenguaje regular, un lenguaje parcial a uno regular

Resuelta

Preguntado el 12 de Diciembre, 2014 por ron

1

1Resp

142Vistas

¿Es la lengua $\{i|f(i)=1\}$ recursivo, función $f$ se describe más adelante.

Resuelta

Preguntado el 9 de Octubre, 2012 por mike-m

1

2Resp

250Vistas

Problema de construcción de la NFA

Resuelta

Preguntado el 9 de Febrero, 2015 por user1732558

3

1Resp

1208Vistas

¿Puede una máquina de estados finitos contener un estado inalcanzable?

Resuelta

Preguntado el 15 de Septiembre, 2016 por Solomon

3

1Resp

130Vistas

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

Abierta

Preguntado el 1 de Abril, 2014 por Ofir Attia

26

1Resp

1713Vistas

¿Es completa la regla 30 de Turing? ¿Hay alguna prueba de que no lo sea?

Resuelta

Preguntado el 27 de Abril, 2014 por AP01

1

1Resp

61Vistas

Comprobar si $L_1 \cup L_2$ es lenguaje regular

Resuelta

Preguntado el 29 de Noviembre, 2015 por Nehorai

27

1Resp

1138Vistas

Grupos automáticos - avances recientes

Resuelta

Preguntado el 7 de Enero, 2010 por Tom R

4

1Resp

54Vistas

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

Resuelta

Preguntado el 20 de Diciembre, 2019 por twconnell

27

3Resp

2246Vistas

Ax-Grothendieck y el Jardín del Edén

Resuelta

Preguntado el 18 de Marzo, 2011 por Flow

1

1Resp

2548Vistas

¿Qué significan realmente las reglas de los autómatas celulares bidimensionales?

Resuelta

Preguntado el 4 de Febrero, 2015 por R World

2

1Resp

273Vistas

Encontrar la solución entera más cercana a una ecuación lineal

Resuelta

Preguntado el 13 de Abril, 2017 por Derek

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

60Vistas

¿Puede alguien explicarme la prueba?

Abierta

Preguntado el 3 de Abril, 2014 por John

1

1Resp

116Vistas

Construir una PDA para una lengua

Resuelta

Preguntado el 11 de Abril, 2014 por danishjo

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

1Resp

52Vistas

Conversión de CFG con 4 letras a CNF

Resuelta

Preguntado el 11 de Abril, 2021 por khenriksson

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

Preguntas ciencias automata

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿El número áureo aparece en esta variación de la Regla 30?

Problema desafiante sobre NFA y DFA. Mostrando que un lenguaje es regular

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

¿DFA para impar a's e incluso a's?? ¿Cuándo aceptar una cadena vacía?

lenguaje libre de contexto probar o refutar

No se puede crear un algoritmo para un lenguaje decidible

Diseñar un autómata finito comprobando la división del número de caracteres

Secuencia de sincronización

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

expr regular equivalente

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

prueba de lenguaje regular, un lenguaje parcial a uno regular

¿Es la lengua $\{i|f(i)=1\}$ recursivo, función $f$ se describe más adelante.

Problema de construcción de la NFA

¿Puede una máquina de estados finitos contener un estado inalcanzable?

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

¿Es completa la regla 30 de Turing? ¿Hay alguna prueba de que no lo sea?

Comprobar si $L_1 \cup L_2$ es lenguaje regular

Grupos automáticos - avances recientes

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

Ax-Grothendieck y el Jardín del Edén

¿Qué significan realmente las reglas de los autómatas celulares bidimensionales?

Encontrar la solución entera más cercana a una ecuación lineal

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

¿Puede alguien explicarme la prueba?

Construir una PDA para una lengua

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

Conversión de CFG con 4 letras a CNF

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

Convertir la expresión regular en un NFA

Etiquetas mas usadas

i-Ciencias.com

Powered by: