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
_version_ 1783668036006313984
author van Heerdt, Gerco
Kappé, Tobias
Rot, Jurriaan
Silva, Alexandra
author_facet van Heerdt, Gerco
Kappé, Tobias
Rot, Jurriaan
Silva, Alexandra
author_sort van Heerdt, Gerco
collection PubMed
description 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.
format Online
Article
Text
id pubmed-7984277
institution National Center for Biotechnology Information
language English
publishDate 2021
record_format MEDLINE/PubMed
spelling pubmed-79842772021-03-23 Learning Pomset Automata van Heerdt, Gerco Kappé, Tobias Rot, Jurriaan Silva, Alexandra Foundations of Software Science and Computation Structures Article 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. 2021-03-23 /pmc/articles/PMC7984277/ http://dx.doi.org/10.1007/978-3-030-71995-1_26 Text en © The Author(s) 2021 Open Access This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made. The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
spellingShingle Article
van Heerdt, Gerco
Kappé, Tobias
Rot, Jurriaan
Silva, Alexandra
Learning Pomset Automata
title Learning Pomset Automata
title_full Learning Pomset Automata
title_fullStr Learning Pomset Automata
title_full_unstemmed Learning Pomset Automata
title_short Learning Pomset Automata
title_sort learning pomset automata
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7984277/
http://dx.doi.org/10.1007/978-3-030-71995-1_26
work_keys_str_mv AT vanheerdtgerco learningpomsetautomata
AT kappetobias learningpomsetautomata
AT rotjurriaan learningpomsetautomata
AT silvaalexandra learningpomsetautomata

Ejemplares similares