7 votos

¿Existe una conexión útil de Galois entre los idiomas y las gramáticas?

Acabo de empezar a aprender lógica y teoría de la prueba, y se me ha ocurrido la siguiente pregunta, bastante vaga y quizá mal formulada.

Dado un alfabeto es sencillo construir el Lenguaje, que es el monoide de todas las oraciones (mediante la concatenación como operación y utilizando la oración vacía como unidad).

Una gramática particular para ese alfabeto seleccionará una sublengua.

¿Es posible convertirse en una conexión de Galois? Así, un morfismo entre Gramáticas daría uno entre Lenguajes, etc. Por supuesto, esto significaría que debemos una descripción robusta de lo que se entiende por una gramática.

¿Alguien ha trabajado en esta dirección, o simplemente este ángulo no es formalizable de ninguna manera sensata o útil, o es en realidad una recapitulación de la conexión de Lawveres Galois en la teoría de modelos entre teorías y modelos?

2voto

RobD Puntos 861

Creo que este documento puede responder a su pregunta:

" Abstracción de la sintaxis " Vijay D'Silva, Daniel Kroening

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X