学习正则语言的通用核
A Universal Kernel for Learning Regular Languages
Weizmann Institute of Science（魏茨曼科学研究所）
摘要：
我们给出了一个通用的内核，使所有的正则语言线性可分。我们不能有效地计算这个内核，并推测它是棘手的，但我们有一个有效的$\eps$ -近似。
英文摘要：
We give a universal kernel that renders all the regular languages linearly separable. We are not able to compute this kernel efficiently and conjecture that it is intractable, but we do have an efficient $\eps$-approximation.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
