logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro