Learning Pomset Automata [article]

Gerco van Heerdt, Tobias Kappé, Jurriaan Rot, Alexandra Silva
2021 arXiv   pre-print
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.
arXiv:2102.07504v1 fatcat:lfqtrbr76vg4rp6hf333remcfi