language-theory
El poder de reconocimiento de las expresiones regulares "modernas"
¿Qué clase de idiomas reconocen realmente las expresiones regulares modernas?
Cada vez que hay un grupo de captura de longi ... econocidos por una expresión regular pero no por CFG y lo contrario?
Enlaces a documentos relevantes serían muy apreciados.
¿Es HTML un lenguaje libre de contexto?
Leyendo algunos relacionados las preguntas me hicieron pensar en la naturaleza teórica del HTML.
No estoy hablando de códi ... o en el concepto de idiomas formales, así que por favor tengan paciencia conmigo. Y sí, he leído el artículo de wikipedia ;)
¿Se pueden expresar recursivamente todos los algoritmos iterativos?
Si no, ¿hay un buen ejemplo de contador que muestre un algoritmo iterativo para el que no existe una contraparte recursiva?
... Scheme tienen una visión diferente de la iteración (=cola-recursión) y el uso de la pila que los programadores de solo Java.