context-free grammar | BriefGPT

关键词context-free grammar

搜索结果 - 12

基于上下文无关文法的领域特定速记生成
我们介绍了一种基于上下文无关文法（CFG）的特定领域速记（DSS）格式，用于减少生成结构化数据所需的标记数量，并将其应用于使用 LLMs 进行数据可视化的情况，以实现生成的标记数量的显著降低（3 倍至 5 倍），从而大大降低延迟和成本。
PDF22 days ago
约束大型语言模型生成可计算内容
通过利用协程方式的内容生成约束和预先协商的上下文无关文法（CFG），我们提出了一种引导大型语言模型（LLMs）生成符合特定约定的结构化内容的方法，从而增强生成目标数据结构、类型或指令的稳定性和一致性，降低应用开发复杂性。与基准测试相比，我们
PDF3 months ago
使用上下文无关文法自动生成 Python 程序
近年来，数据作为新的黄金崛起，成为创建智能系统的强大工具。我们开发了 TinyPy Generator，这是一个使用上下文无关文法生成随机 Python 程序的工具。生成的程序通过构建保证正确。我们的工具可以轻松地大规模生成 Python
PDF4 months ago
增强语法的 LLM 代码生成方法改进
SynCode 是一个用于编码的高效和通用的句法解码框架，利用编程语言的语法和离线构建的 DFA 掩码存储器，在保留句法有效标记的同时拒绝无效标记。它能无缝集成到任何由上下文无关文法（CFG）定义的编程语言中，并通过关于 Python 和
PDF4 months ago
ACL利用潜在语义树解释情感组合
情感分析的关键，情感组合，通过对其包含的子元素的分类和对它们进行的规则操作进行分类。我们提出了语义树，一种能够以一种原则性方式解释情感组合的新树形式。语义树是上下文无关语法 (CFG) 的派生物，描述了不同语义角色的特定组合规则，这些规则是
PDF10 months ago
基于灵活语法约束解码的语言模型
本论文研究了 LLMs 在信息提取等任务中生成复杂输出结构的问题，提出了一种基于形式语法约束的解码方法，通过合理的限制保证生成的符号序列能够具有语法正确性，同时在大型符号集信息提取和实体消歧方面取得了良好的效果，结果表明在缺乏训练数据、后调
PDFa year ago
如何从上下文无关语法中枚举树
本文提出一种简单的算法来枚举一个无上下文文法 (CFG) 生成的树。该算法使用配对函数构成一种双射，将 CFG 推导和自然数联系起来，从而可以唯一地解码树。该算法提供了一种通用的方法来编号自然逻辑语言中的表达式，并可能扩展到其他组合问题。同
PDFa year ago
代码概括模型学习所得的解析
本文首次给出了代码概括模型所发现的模式的形式化定义，并提出了一种推断正则语言文法的声学算法。 PATIC 对代码 2vec 和代码 2seq 进行了评估并发现提取出的模式受限于局部和语法代码结构并缺乏语义含义。基于这些发现，本文介绍了正式定
PDFa year ago
BOSS: 基于字符串空间的贝叶斯优化
本文提出一种基于贝叶斯优化（BO）的方法，直接处理原始字符串，并首次在 BO 循环中使用字符串核和遗传算法。该方法建立在基于字符串核的强大高斯过程替代模型上，并具有自然支持可变长度输入的能力，并针对在语法限制下进行有效的获得函数最大化。实验
PDF4 years ago
语法变分自编码器
本文介绍了一种使用基于上下文无关文法的句法树进行编码和解码的变分自编码器，用于生成离散数据，此方法可以保证生成数据的有效性，并在符号回归和分子合成的贝叶斯优化中展示出更好的性能。
PDF7 years ago
形式语言和统计物理学中的临界性
该研究论文阐述了对于正则文法的符号间互信息随符号间距离指数衰减的特性，然而对于上下文无关文法则符合幂律分布；并且将该现象与统计力学、湍流以及宇宙膨胀等领域的幂律相关性做了联系，以及阐述了这种现象在机器学习中的潜在应用。除此之外，该研究论文还
PDF8 years ago
利用复合性探索模型结构的广阔空间
通过生成上下文无关文法来组织矩阵分解模型以进行模型选择，使用小型可重用算法估计预测似然和推断潜在组件，通过贪心搜索自动选择分解结构。
PDF12 years ago