Learning Pomset Automata
Gerco van Heerdt, Tobias Kappé, Jurriaan Rot, Alexandra Soares da Silva · Lecture notes in computer science · 2021
Abstract We extend the $$\mathtt {L}^{\!\star }$$ 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.