Preguntas etiquetadas con regular-language

Gramáticas regulares vs libres de contexto

Estoy estudiando para mi examen de lenguajes de computación , y hay una idea que tengo problemas para entender. Entendí que las gramáticas regulares son más simples y no pueden contener ambigüedad, pero no pueden realizar muchas tareas que son necesarias para los lenguajes de programación....

¿Qué es un idioma regular?

Estoy tratando de comprender el concepto de niveles de idiomas (regular, sin contexto, sensible al contexto, etc.). Puedo buscar esto fácilmente, pero todas las explicaciones que encuentro son un montón de símbolos y hablan de conjuntos . Tengo dos preguntas: ¿Puede describir con palabras qué...