BriefGPT.xyz
Ask
alpha
关键词
grammatical inference
搜索结果 - 5
基于语法推理的随机直接跟随过程发现
基于进程追踪的过程发现中，我们提出了一种基于语法推理的新方法来发现准确描述输入追踪的小图模型，通过设计和评估一种遗传算法，支持推理参数收敛至发现有趣模型的区域。实验证实我们的新方法可以构建更小的模型，准确地表示输入追踪及其频率，并首次将行动
→
PDF
7 months ago
利用一种非常简单的属性有效地推断 NFA
本文研究了基于有限状态机和重写规则的形式语法学习，提出了一种基于 SAT 求解器的 NFA 自动机规模求解方法，并验证了该方法的高效性。
PDF
a year ago
ICML
一种用于正则文法归纳的神经模型
我们提出了一种新颖的神经方法来归纳正则语法，我们的模型具有可解释性，可用于学习任意正则语法，并在各种复杂性的测试中始终达到高的召回率和精度得分。
PDF
2 years ago
MM
Clark-congruential 语言的决策问题
针对一类无上下文语法，研究了等价性的可决定性问题，证明了 Clark-congruential grammar 类中此问题是可决定的，同时考虑了如何检查 CFG 是否属于此类，并证明在给定 CFG 是 DCFG 的情况下此问题是可决的。
PDF
6 years ago
子正则复杂度与深度学习
本文通过对两种循环神经网络的实验研究，证明了正则正负推理算法是深度神经网络能否表示和学习时间序列中的长期依赖的可靠工具。此外，本文发现在同种实验中简单循环神经网络在最难的实验中表现出色，长短时记忆网络的表现总体上比简单循环神经网络差。
PDF
7 years ago
Prev
Next