Learning Pomset Automata

We extend the [Formula: see text] algorithm to learn bimonoids recognising pomset languages. We then identify a class of pomset automata that accepts precisely the class of pomset languages recognised by bimonoids and show how to convert between bimonoids and automata.

Detalles Bibliográficos
Autores principales: van Heerdt, Gerco, Kappé, Tobias, Rot, Jurriaan, Silva, Alexandra
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2021
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7984277/
http://dx.doi.org/10.1007/978-3-030-71995-1_26
Descripción
Sumario:We extend the [Formula: see text] algorithm to learn bimonoids recognising pomset languages. We then identify a class of pomset automata that accepts precisely the class of pomset languages recognised by bimonoids and show how to convert between bimonoids and automata.

Ejemplares similares