腾讯云

文章/答案/技术大牛

发布

社区首页 >问答首页 >从概率上下文无关文法生成的所有句子都是语法正确的吗？

问从概率上下文无关文法生成的所有句子都是语法正确的吗？
EN

Stack Overflow用户

提问于 2020-09-26 05:17:35

回答 1查看 41关注 0票数 0

通过为上下文无关文法的每个规则赋予概率，我们可以得到概率上下文无关文法。现在我们有了概率上下文无关文法和上下文无关文法。

所有句子都是由概率上下文无关文法生成的。基于上下文无关文法实现语法识别器。

我想确认识别器会认为所有生成的句子都是语法正确的。是对的吗？

parsing

context-free-grammar

回答 1

Stack Overflow用户

回答已采纳

发布于 2020-09-26 16:53:28

假设您为概率CFG中的每个产生式规则分配了一个非零概率，则PCFG生成的每个字符串也可以从原始CFG派生。毕竟，PCFG具有与CFG相同的规则，只是分配的权重偏向于生成特定字符串的概率。因此，只要原始CFG具有所有生成的字符串都是语法正确的属性，那么生成的字符串在语法上始终是正确的。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/64074157

复制

【计算理论】计算理论总结 ( 上下文无关文法 ) ★★

变量集合语法终端字符串

: 有限的规则组成的集合 , 规则规定如何进行代换操作 , 规定变量 , 终端字符 , 字符串变量等 ;

韩曙亮

2023/03/28

8220

侃一侃编译原理的“文法”

NLP技术

如果你敲累了代码，想喝喝咖啡，顺便看点儿可以当佐料的文章那本文应该比较适合现在的你。(•̀ᴗ•́)و ̑̑

于果

2021/08/25

7250

一文读懂“语言模型”

NLP技术机器学习深度学习

【摘要】自然语言处理(NLP)近年来发生了革命性的变化，特别预训练语言模型的开发和使用，在许多应用方面都取得了显著的成绩。预训练语言模型有两个主要优点：一个是可以显著提高许多 NLP 任务的准确性。例如，可以利用 BERT 模型来获得比人类更高的语言理解能力，可以利用 GPT-3模型来生成类似于人类文字的生成文本。第二个优点是通用的语言处理工具。如果在传统的自然语言处理中进行基于机器学习的任务，需要标记大量的数据来训练模型。相比之下，目前只需要标记少量数据就可以对预先训练好的语言模型进行微调即可。

半吊子全栈工匠

2022/12/03

9140

从0开始自制解释器——添加对乘除法的支持

编译程序数学索引语法

在上一篇中，我们实现了对减法的支持，并且介绍了语法图。针对简单的语法进行描述，用语法图描述当然是没问题的。但是针对一些复杂的语法进行描述，如果每个部分都通过语法图来描述就显得有些繁琐了。这篇我们先介绍另一种描述语法的方式，并进一步介绍一些关于语法分析的知识。

Masimaro

2023/03/24

5120

编译原理学习（到LL1文法部分）

闭包编译原理集合优化语法

机器语言：计算机只认识由0和1构成的机器语言，每台机器自己独特的指令系统即机器语言。机器语言->汇编语言->高级语言编译程序最初的定义是把一种高级语言设计的源程序(面向人的)翻译成另一种等价的低级程序设计语言(面向硬件的)即机器语言或汇编语言。

且陶陶

2023/04/12

7870

编译原理：第二章文法和语言

cad 语法

在不同语言中完全相同的语法单位，含义却可能完全不同，例如：x=y 在C语言中表示赋值表达式，在Pascal语言中为关系表达式。

Here_SDUT

2022/08/09

2K0

【编译原理】第二讲：程序设计语言及其文法【笔记】

ide

说明：为保证排版兼容问题，未使用 MD，HTML 等语法，本文中上标使用 ^ 下标使用 _ 例如：2^3 , X_n

BWH_Steven

2020/04/22

1.6K0

上下文无关文法产生的语言都可以用正则文法来描述_c语言结构体默认值

正则表达式编程算法

正则表达式只能使用终结符(字母表中的字符)，因而很容易变得复杂又难懂，实际中，经常使用正则描述，正则描述允许使用非终结符定义表达式，很像EBNF，但是它限制在未完全定义之前，不能使用非终结符，也就是说不允许递归或自嵌套。

全栈程序员站长

2022/11/01

1.1K0

编译原理学习笔记-2：文法和语言

编译原理学习笔记

字母表也即符号集，用 ∑表示，它是一个包含各种符号的有穷非空集合。以汉语为例，汉语字母表就是各种汉字、数字、标点符号的集合；以英语为例，英语字母表就是各种字母、数字、标点符号的集合……那么到了编程，字母表就可能是字母、数字、各种专用符号和保留字了。

Chor

2020/03/23

2.1K3

【计算理论】上下文无关语法 CFG ( CFG 设计示例 | CFG 歧义性 | Chomsky 范式 | 上下文无关语法转为 Chomsky 范式 )

二叉树设计算法语法字符串

2 . 设计方法 : 非确定性优先自动机 ( NFA ) 识别某语言 , 将 NFA 转为确定性优先自动机 ( DFA ) , 然后将 DFA 转为上下文无关语法 ;

韩曙亮

2023/03/27

1.3K0

【计算理论】上下文无关语法 CFG ( CFG 设计示例 | CFG 歧义性 | Chomsky 范式 | 上下文无关语法转为 Chomsky 范式 )

文法和语言

闭包集合连接语法字符串

∑0\sum0∑0={ε} (∑)n(\sum)^n(∑)n={(∑)n−1∑(\sum) ^{n-1}\sum(∑)n−1∑} 例如：{0，1}的3次方={0，1}{0，1}{0，1}={000，001，010，011，100，101，110，111} 字母表中的n次幂：长度为n的符号串构成的集合

code-child

2023/05/30

3360

变量集合语法终端字符串

: 有限的规则组成的集合 , 规则规定如何进行代换操作 , 规定变量 , 终端字符 , 字符串变量等 ;

韩曙亮

2023/03/27

2.1K0

【计算理论】上下文无关语法 ( 语法组成 | 规则 | 语法 | 语法示例 | 约定的简写形式 | 语法分析树 )

一文了解成分句法分析

https 网络安全 NLP技术 github git

本文介绍了自然语言处理中成分句法分析，包括定义、基本任务、常见方法以及短语结构和依存结构的关系，最后，分享了一些流行的工具以及工具实战例子。

用户1737318

2019/05/10

2K0

懂前端的你也可以轻松定义自己业务的DSL

javascript

jison是一个 JavaScript 编写的解析器生成器，可以用来生成自定义的编程语言解析器。它的令人兴奋的点在于，它允许开发人员使用 JavaScript 语言来定义语法规则，然后将其转换为解析器，从而支持自定义的编程语言。

老码小张

2023/03/12

2.6K0

NLP入门之形式语言与自动机学习(三)

c 语言编程算法

在前边的文章中我们把简单的需要的基础知识简单的列举了一遍,包括简单的集合逻辑,还有图论以及一些的证明方法等等,接下来我们将要开始我们正式的关于形式语言的学习,所以这一篇文章,我们将说一下什么是语言,以及语言的一些分类规则—文法,话不多说,即将开始.

云时之间

2018/04/10

1.3K6

NLP入门之形式语言与自动机学习(三)

NLP技术

在前边的文章中我们把简单的需要的基础知识简单的列举了一遍,包括简单的集合逻辑,还有图论以及一些的证明方法等等,接下来我们将要开始我们正式的关于形式语言的学习,所以这一篇文章,我们将说一下什么是语言,以

云时之间

2018/04/11

1.1K0

编译原理（第四版）复习（一）

编程算法打包

编译过程的5个阶段：词法分析，语法分析，语义分析及中间代码生成，代码优化，目标代码生成；

meihuasheng

2021/03/18

4800

论文赏析[NAACL16]RNN文法

mapreduce NLP技术机器学习神经网络深度学习

Recurrent Neural Network Grammarsgodweiyang.com

godweiyang

2020/03/24

5860

斯坦福NLP课程 | 第18讲 - 句法分析与树形递归神经网络

深度学习 NLP技术

ShowMeAI为斯坦福CS224n《自然语言处理与深度学习(Natural Language Processing with Deep Learning)》课程的全部课件，做了中文翻译和注释，并制作成了GIF动图！

ShowMeAI

2022/05/23

1.2K0

独家 | 一文读懂自然语言处理NLP（附学习资料）

NLP技术

前言自然语言处理是文本挖掘的研究领域之一，是人工智能和语言学领域的分支学科。在此领域中探讨如何处理及运用自然语言。对于自然语言处理的发展历程，可以从哲学中的经验主义和理性主义说起。基于统计的自然语言处理是哲学中的经验主义，基于规则的自然语言处理是哲学中的理性主义。在哲学领域中经验主义与理性主义的斗争一直是此消彼长，这种矛盾与斗争也反映在具体科学上，如自然语言处理。早期的自然语言处理具有鲜明的经验主义色彩。如1913年马尔科夫提出马尔科夫随机过程与马尔科夫模型的基础就是“手工查频”，具体说就是

数据派THU

2018/01/30

3.5K0

相似问题

NLTK -从概率上下文无关文法(PCFG)生成文本

131

从语言生成上下文无关文法

118

上下文无关文法生成的语言？

正则语法与上下文无关文法

我如何构建生成这种语言的语法？上下文无关文法

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问从概率上下文无关文法生成的所有句子都是语法正确的吗？
EN