fl.formal-languages – Matemática continua y teoría del lenguaje formal

Pregunta:

Si hay algunos resultados en la resolución de problemas de lenguajes formales utilizando análisis matemático, matemáticas continuas.

Por ejemplo, resolviendo el problema de la no-vacuidad de la intersección para un lenguaje libre de contexto y un lenguaje regular.

Respuesta:

Lamine comentó sobre la conexión con el teorema de enumeración de Chomsky-Schützenberger . Recientemente, algunos problemas de investigación en la teoría del lenguaje formal se resolvieron utilizando matemáticas continuas a través de esta conexión. Por ejemplo:

Las dos primeras de las referencias anteriores también ofrecen una revisión de los antecedentes matemáticos y / o históricos.

Leave a Comment

Your email address will not be published.

Scroll to Top

istanbul avukat

-

web tasarım