Preguntas con la etiqueta [language-theory]

Lista language-theory preguntas

¿Qué clase de lenguajes reconocen realmente las expresiones regulares modernas reales? Siempre que hay un grupo de captura de longitud ilimitada con una referencia inversa (por ejemplo (.*)_\1), una expresión