Desde autómatas hasta multiautómatas a través de la teoría de estructuras hipercomposicionales
Autores: Kehlík, tpán; Novák, Michal; Vyroubalová, Jana
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Desde autómatas hasta multiautómatas a través de la teoría de estructuras hipercomposicionales
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Naturaleza
Verificación
Cuasi-multiautomata
Condición GMAC
Construcción
Lenguajes formales
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
En este documento, estudiamos dos problemas importantes relacionados con los cuasi-multiautomatas: la naturaleza complicada de la verificación de la condición GMAC para sistemas de cuasi-multiautomatas, y el hecho de que la naturaleza de los cuasi-multiautomatas se ha desviado de la naturaleza original de los autómatas tal como se ve en la teoría de lenguajes formales. Para el primer problema, incluimos varias nuevas condiciones que simplifican el procedimiento. Para el segundo problema, cerramos esta brecha presentando una construcción de cuasi-multiautomatas, que corresponde a autómatas deterministas de la teoría de lenguajes formales y se basa en la operación de concatenación.
Descripción
En este documento, estudiamos dos problemas importantes relacionados con los cuasi-multiautomatas: la naturaleza complicada de la verificación de la condición GMAC para sistemas de cuasi-multiautomatas, y el hecho de que la naturaleza de los cuasi-multiautomatas se ha desviado de la naturaleza original de los autómatas tal como se ve en la teoría de lenguajes formales. Para el primer problema, incluimos varias nuevas condiciones que simplifican el procedimiento. Para el segundo problema, cerramos esta brecha presentando una construcción de cuasi-multiautomatas, que corresponde a autómatas deterministas de la teoría de lenguajes formales y se basa en la operación de concatenación.