7
Estoy repasando esto en mi clase de teoría, y tengo curiosidad acerca de cuánta gente aquí sabe qué compilación de expresiones regulares realmente es. Lo busqué en línea, y me parece que este es un tema más arcaico que yo pensé que era.Por curiosidad, ¿cuántas personas saben cómo se compilan las expresiones regulares?
Entonces, ¿quién sabe antes de leer esta pregunta que una compilación de expresiones regulares se realiza convirtiendo la expresión regular a un autómata finito épsilon-no determinista? ¿Quién no tiene idea de qué es eso?
Posiblemente mejor en [Programadores] (http://programmers.stackexchange.com) por ser una encuesta de programadores en lugar de una pregunta con una respuesta de programación. – dmckee
Bueno, tampoco creo que les guste esta pregunta. "¿Quién no sabe esto?" es bastante difícil de responder de manera significativa ... – Jens
De hecho, la mayoría de las implementaciones realmente * no * se compilan con autómatas finitos. La mayoría de los dialectos de expresiones regulares actualmente en uso pueden coincidir con los idiomas que no son regulares (y por lo tanto no podrían ser comparados por un autómata finito). – sepp2k