Preguntas ciencias formal-grammar

Puntuación Visitas Fecha
Foto de perfil de dericke

1

1Resp
130Vistas

Encontrar un valor apropiado para contradecir el lema de bombeo.

Resuelta
Preguntado el 13 de Enero, 2013 por dericke
Etiquetas :
Foto de perfil de cursillosonline

1

1Resp
148Vistas

Reglas repetidas en forma normal de Chomsky

Abierta
Preguntado el 22 de Abril, 2015 por cursillosonline
Etiquetas :
Foto de perfil de A B

11

4Resp
31437Vistas

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

Resuelta
Preguntado el 3 de Noviembre, 2013 por A B
Etiquetas :
Imagen de perfil de khenriksson

1

1Resp
51Vistas

Conversión de CFG con 4 letras a CNF

Resuelta
Preguntado el 11 de Abril, 2021 por khenriksson
Etiquetas :
Imagen de perfil de No more SO

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
Etiquetas :
Imagen de perfil de Joseph

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
Etiquetas :
Imagen de perfil de anonymous

1

1Resp
376Vistas

Prueba del lema del bombeo para Lenguajes Libres de Contexto

Resuelta
Preguntado el 7 de Febrero, 2013 por anonymous
Etiquetas :
Foto de perfil de Jimmy

1

1Resp
107Vistas

NFA a partir de una expresión regular

Resuelta
Preguntado el 6 de Octubre, 2013 por Jimmy
Etiquetas :
Foto de perfil de Angeld55

1

1Resp
75Vistas

Lenguaje sin contexto

Abierta
Preguntado el 27 de Diciembre, 2018 por Angeld55
Etiquetas :
Foto de perfil de RobotbeatsHuman

1

2Resp
124Vistas

¿Las referencias cruzadas son libres de contexto?

Resuelta
Preguntado el 13 de Julio, 2013 por RobotbeatsHuman
Etiquetas :
Foto de perfil de MartinS

2

1Resp
173Vistas

Prueba de cadenas binarias (palabras)

Resuelta
Preguntado el 7 de Diciembre, 2019 por MartinS
Etiquetas :
Foto de perfil de Konstantin Solomatov

1

1Resp
100Vistas

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

Resuelta
Preguntado el 27 de Octubre, 2016 por Konstantin Solomatov
Etiquetas :
Imagen de perfil de R. Burton

0

1Resp
142Vistas

Definir el "lenguaje de primer orden" sin utilizarlo

Abierta
Preguntado el 15 de Julio, 2020 por R. Burton
Etiquetas :

Etiquetas mas usadas

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

Yandex
X