上下文无关语法 问答列表

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

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

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

如何绘制生成这种语言的语法?(类型 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 站点上是主题,您可...


共6条 当前第1页