Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我有一个作业问题,要求生成一个空集的 CFG。我认为它应该是两者之一,但不是 100% 确定。
S->S 但似乎这将是一个无限循环
和
S-> {} 虽然它是“空集”符号,但它不是变量或终端......
为任何有限语言 编写语法的一种方法L是将每个包含w在语法中,即写出所有单词。LS -> w
L
w
S -> w
例如,语言L = ['aa', 'ab', 'ba', 'bb']是由上下文无关文法生成的:
L = ['aa', 'ab', 'ba', 'bb']
S -> 'aa' S -> 'ab' S -> 'ba' S -> 'bb'
当然,通常还有更简洁的语法!
.
在你的例子L = [ {} ]中。明确回答您的问题:空集是一个终端,但是您使用哪个值来描述它在很大程度上取决于您的编程语言(在 Python 中,您可能会选择set())。
L = [ {} ]
set()
I'm including a SVG document with a object tag in a webpage.
<html> <head> <title>CA/7GroupPDZBP2</title> </head> <body>
1 machine-learning - 随机决策树分类
2 python - 来自不存在的 kwarg 密钥的 django,python keyerror - 我该如何避免这种情况?
1 python - 在 Python 中提取部分 2D 列表/矩阵/列表列表
1 jquery - 如何使用 jQuery 比较文本?
5 java - 在Java中使用==而不是equals比较不可变对象是否可以?
Reference php × 1429865 c/c++ × 756500 nginx × 49975 mongodb × 159057 mybatis × 3233 anaconda × 13410 pycharm × 14671 python × 1902243 vscode × 56040 docker × 110988 github × 49000 flask × 49129 ffmpeg × 24037 jmeter × 16910 matplotlib × 63493 bootstrap × 54641