Estructura cuasitriangular de las bialgebras de Myhill-Nerode
Autores: Underwood, Robert G.
Idioma: Inglés
Editor: MDPI
Año: 2012
Acceso abierto
Artículo científico
2012
Estructura cuasitriangular de las bialgebras de Myhill-Nerode
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Alfabeto finito
Teorema de Myhill-Nerode
Relación de equivalencia
índice finito
Entorno algebraico
Bialgebras
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 27
Citaciones: Sin citaciones
En informática, el Teorema de Myhill-Nerode establece que un conjunto de palabras en un alfabeto finito es aceptado por un autómata finito si y solo si la relación de equivalencia, definida como si y solo si exactamente cuando , tiene un índice finito. El Teorema de Myhill-Nerode puede generalizarse a un entorno algebraico dando lugar a una colección de bialgebras que llamamos bialgebras de Myhill-Nerode. En este documento investigamos la estructura cuasitriangular de las bialgebras de Myhill-Nerode.
Descripción
En informática, el Teorema de Myhill-Nerode establece que un conjunto de palabras en un alfabeto finito es aceptado por un autómata finito si y solo si la relación de equivalencia, definida como si y solo si exactamente cuando , tiene un índice finito. El Teorema de Myhill-Nerode puede generalizarse a un entorno algebraico dando lugar a una colección de bialgebras que llamamos bialgebras de Myhill-Nerode. En este documento investigamos la estructura cuasitriangular de las bialgebras de Myhill-Nerode.