English

Learning Pomset Automata

Formal Languages and Automata Theory 2023-02-03 v1

Abstract

We extend the L* 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.

Keywords

Cite

@article{arxiv.2102.07504,
  title  = {Learning Pomset Automata},
  author = {Gerco van Heerdt and Tobias Kappé and Jurriaan Rot and Alexandra Silva},
  journal= {arXiv preprint arXiv:2102.07504},
  year   = {2023}
}