Preguntas esperando respuesta
Actividad pública reciente
Ha preguntado en el tema en
Matemáticas
y en 2 temas más
Demuestre que todo lenguaje regular es un lenguaje independiente de contexto
Sugerencia: construya una gramática independiente de contexto por inducción sobre el numero de la expresión regular, les agradecería me pudieran ayudar con esta demostración, desde ya muchas gracias
Sin respuestas
Ha empezado a seguir a 
Valero Angel Serrano Mercadal
Valero Angel Serrano Mercadal
Ha preguntado en el tema en
Ingeniería Informática
y en 1 temas más
Gramática independiente de contexto
Crear o diseñar dos gramaticas independientes de contexto que cumplan con las caracteristicas de los enunciados, espero me puedan ayudar con este tipo de ejercicios, desde ya muchas gracias .
Sin respuestas
Ha valorado "Excelente" la respuesta
Demostración mediante la utilización de un homomorfismo h
No conocía la teoría esta de los lenguajes y tampoco voy a conocerla ahora después de leer un poco. Pero al menos tengo claro lo que voy a escribir. Si el lenguaje L es regular existe un Automata Finito Determinista AFD que acepta L. Llamemos M a ese...
Ha preguntado en el tema en
Matemáticas
y en 1 temas más
Demuestre una gramática de libre contexto G para el determinado lenguaje formal
Necesito desarrollar mediante métodos claros y comprensibles, de los enunciados que se muestran en la imagen, mediante la utilización de gramática de libre contexto, desde ya muchas gracias.
Sin respuestas
Ha cambiado su perfil.
- Ha cambiado su foto.
Ha preguntado en el tema en
Matemáticas
Realizar una explicación breve y clara de estos teoremas (autómatas)
Necesito demostrar estos teoremas relacionados con el lenguaje de aceptación de los autómatas, con una explicación clara y entendible, agradecería inmensamente su ayuda , de ante manos gracias.
Sin respuestas