arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.07504cs.FL
收藏

学习Pomset自动机

Learning Pomset Automata

Gerco van Heerdt, Tobias Kappé, Jurriaan Rot, Alexandra Silva

摘要:

我们扩展了L* 算法,学习双音节识别pomset语言。然后,我们确定了一类pomset自动机,接受精确的pomset语言的类bimmantine承认,并显示如何转换bimmantine和自动机之间。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑