logo móvil
Contáctanos

Estructura cuasitriangular de las bialgebras de Myhill-Nerode

Autores: Underwood, Robert G.

Idioma: Inglés

Editor: MDPI

Año: 2012

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro