Preguntas ciencias de automata

25

1Resp

471Vistas

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

Resuelta

Preguntado el 21 de Julio, 2022 por mindloss

1

1Resp

1432Vistas

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

Resuelta

Preguntado el 7 de Febrero, 2017 por TheMathNoob

2

2Resp

1321Vistas

¿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

2

2Resp

108Vistas

lenguaje libre de contexto probar o refutar

Resuelta

Preguntado el 9 de Febrero, 2019 por UltimateMath

1

1Resp

88Vistas

No se puede crear un algoritmo para un lenguaje decidible

Resuelta

Preguntado el 13 de Marzo, 2016 por Mureinik

1

2Resp

113Vistas

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

390Vistas

Secuencia de sincronización

Resuelta

Preguntado el 13 de Enero, 2016 por Vectorizer

2

1Resp

68Vistas

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

Resuelta

Preguntado el 23 de Mayo, 2020 por AMRAAM

1

2Resp

62Vistas

expr regular equivalente

Resuelta

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

3

1Resp

138Vistas

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

Resuelta

Preguntado el 3 de Septiembre, 2017 por winterMute

2

3Resp

250Vistas

prueba de lenguaje regular, un lenguaje parcial a uno regular

Resuelta

Preguntado el 12 de Diciembre, 2014 por ron

1

1Resp

140Vistas

¿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

248Vistas

Problema de construcción de la NFA

Resuelta

Preguntado el 9 de Febrero, 2015 por user1732558

3

1Resp

1206Vistas

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

Resuelta

Preguntado el 15 de Septiembre, 2016 por Solomon

3

1Resp

129Vistas

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

Abierta

Preguntado el 1 de Abril, 2014 por Ofir Attia

26

1Resp

1711Vistas

¿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

58Vistas

Comprobar si $L_1 \cup L_2$ es lenguaje regular

Resuelta

Preguntado el 29 de Noviembre, 2015 por Nehorai

27

1Resp

1135Vistas

Grupos automáticos - avances recientes

Resuelta

Preguntado el 7 de Enero, 2010 por Tom R

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

3Resp

2244Vistas

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

Resuelta

Preguntado el 18 de Marzo, 2011 por Flow

1

1Resp

2546Vistas

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

Resuelta

Preguntado el 4 de Febrero, 2015 por R World

2

1Resp

271Vistas

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

Resuelta

Preguntado el 13 de Abril, 2017 por Derek

2

2Resp

733Vistas

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

Abierta

Preguntado el 27 de Marzo, 2017 por Marine1

1

1Resp

57Vistas

¿Puede alguien explicarme la prueba?

Abierta

Preguntado el 3 de Abril, 2014 por John

1

1Resp

114Vistas

Construir una PDA para una lengua

Resuelta

Preguntado el 11 de Abril, 2014 por danishjo

1

1Resp

66Vistas

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

50Vistas

Conversión de CFG con 4 letras a CNF

Resuelta

Preguntado el 11 de Abril, 2021 por khenriksson

2

2Resp

111Vistas

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

Resuelta

Preguntado el 5 de Abril, 2018 por Fatemeh Karimi

1

1Resp

1595Vistas

Convertir la expresión regular en un NFA

Resuelta

Preguntado el 25 de Marzo, 2015 por Mary Star

46

3Resp

5688Vistas

¿El juego de la vida de Conway admite una noción de energía?

Resuelta

Preguntado el 17 de Julio, 2022 por dar

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?

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

¿El juego de la vida de Conway admite una noción de energía?

Etiquetas mas usadas

i-Ciencias.com

Powered by: