36得票5回答
是否有一种标准的C++语法?

标准是否规定了正式的 C++ 语法? 我搜过了,没有找到相关内容。 另外,我希望详细了解一下 C++ 语法,例如它属于哪个语法类别等。任何指向正确方向的链接都会有所帮助。 所谓语法类别是指: 引自这里。

20得票3回答
Chomsky第三型语法与Chomsky第二型语法的区别

我很难表达Chomsky二型(上下文无关语言)和Chomsky三型(正则语言)之间的区别。 有没有人能用通俗易懂的语言给我解释一下?我很难理解整个语言类型的层次结构。

18得票3回答
乔姆斯基谱系和编程语言

我正在尝试学习与编程语言相关的某些Chomsky层次结构方面的内容,我还需要阅读《龙书》。 我已经了解到大多数编程语言可以被解析为上下文无关文法(CFG)。就计算能力而言,它等同于一个下推非确定性自动机。我的理解正确吗? 如果是这样,那么CFG如何包含无限制文法(UG),它是图灵完备的呢?...

16得票2回答
乔姆斯基语言类型

我正在尝试理解乔姆斯基四种语言类型,但我找到的定义并没有什么意义。我知道第0型是自由文法,第1型是上下文有关,第2型是上下文无关,而第3型是正则的。所以,能否有人解释一下,并将其放入上下文中,谢谢。

10得票2回答
乔姆斯基层次结构和图灵机应该如何影响语言设计?

我目前正在学习离散数学,其中我们正在学习乔姆斯基谱系和识别每个谱系水平的自动机类型。 我被告知,大多数计算机语言属于谱系的“第2和第1级”,但没有确切说明是如何归类的。 我的问题是: 每个级别都有哪些特征? 这只是理论基础而已吗?我想知道像丹尼斯·里奇(Dennis Ritchie)和詹...

8得票1回答
Rust的词法语法是正则的,上下文无关的还是上下文相关的?

大多数编程语言的词法语法为了快速词法分析而相当不表达。我不确定Rust的词法语法属于哪个类别。它的大部分似乎是规则的,可能除了原始字符串字面量: let s = r##"Hi lovely "\" and "#", welcome to Rust"##; println!("{}", s);...

7得票4回答
SQL是一种什么样的语言?

SQL是一种什么类型的语言?它是上下文无关语言还是其他类型的语言?