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.

中文翻译：

---

学习Pomset自动机

我们扩展了L *算法，以学习识别Pomset语言的二元体系。然后，我们确定一类pomset自动机，该类恰好接受了bimonoids识别的pomset语言类，并展示了如何在bimonoids和自动机之间进行转换。