regular-language

Gramáticas Libres Regulares vs Contexto

Estoy estudiando para mi prueba de lenguajes de computación, y hay una idea que estoy teniendo problemas para envolver mi ca ... libre de contexto mapea a cualquier combinación de terminales y no terminales. ¿Puede alguien ayudarme a armar todo esto?

¿Qué es un idioma regular?

Estoy tratando de entender el concepto de niveles de idiomas (regular, libre de contexto, sensible al contexto, etc.). Puedo ... idioma que pertenezca a este conjunto es un idioma regular sobre el alfabeto. ¿Cómo puede un lenguaje estar "sobre" algo?