上下文无关 问答列表

如何在常规语法的模型中实现通配符、字符类、否定字符类等?

作者:Tyler Crompton 提问时间:12/2/2015

TL;博士: 如何对语法的产生进行计算建模,使同一左手边存在无限数量的乘积? 我正在做一个关于形式语言理论的项目,并试图编写一个用于构建常规语法对象的类,这些对象可以传递给有限状态机。我幼稚的尝试...

C++ 是上下文无关的还是上下文敏感的?

作者:fredoverflow 提问时间:1/30/2013

我经常听到有人说C++是一种上下文相关的语言。以以下示例为例: a b(c); 这是变量定义还是函数声明?这取决于符号的含义。如果是变量,则定义一个名为 类型的变量。它直接用 初始化。但是 if...

如何绘制生成这种语言的语法?(类型 0 的语法)

作者:Jazmine 提问时间:11/7/2023

我如何理解这种语言的语法:{a^(i^2), i >0} ? 我认识到它是根据乔姆斯基分类的 0 型语法。 我试图找到生成 i^2 的算法与语法之间的关系,但找不到任何东西。 请帮忙吗?...

在 CFG 中查找第一个非终端

作者:Razi Ullah 提问时间:11/12/2023

计算 S、A 和 B 的 FIRST 和 FOLLOW: S -> Aa | Bb A -> Sc | epsilon B -> Sd | epsilon 注意:S、A 和 B 是非终端 ...

NLTK 判断单词是否由 CFG 生成

作者:rideau 提问时间:11/13/2023

给定字符串和上下文无关的语法,我需要判断语法是否使用 NLTK 生成字符串 我尝试使用来自 github 的一些开源解决方案,但它无法正常工作: 小号 -> 小号 -> B A10 |B0 A1 ...

我在将语法简化为 LL(1) 时遇到了问题

作者:Andrea Goldoni 提问时间:11/13/2023

在大学里,我正在学习正式语言,我正在练习我在互联网上找到的这个练习。 G: S -> A B d |C d A -> C d h |S e C -> g B |h f B -> 克 |ε 来源:h...

这种语法是模棱两可的吗?[关闭]

作者:John Miller 提问时间:11/15/2023

闭。这个问题与编程或软件开发无关。它目前不接受答案。 这个问题似乎与特定的编程问题、软件算法或程序员主要使用的软件工具无关。如果您认为该问题在另一个 Stack Exchange 站点上是主题,您可...


共7条 当前第1页