Preguntas etiquetadas con regular-language

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. También entendí que las …

96 context-free-grammar  regular-language  automata 

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é es un idioma regular y …

80 syntax  programming-languages  bnf  regular-language  formal-languages