乔姆斯基语言类型
我试图理解四种不同的乔姆斯基语言类型，但是我发现的定义对我而言实际上没有任何意义.我知道类型0是自由语法，类型1是上下文相关的，类型2是上下文无关的，而类型3是常规的.所以，有人可以解释一下，并把它放在上下文中，谢谢. 解决方案 一种语言是属于该语言的一组单词.但是，很多时候，无需列出语言中的每个单词，而是只需指定一组规则即可生成该语言的单词(并且仅生成那些单词)即可识别所查询的语言.
..
chomsky-hierarchy相关内容
Rust的语法语法是上下文无关的还是上下文敏感的?
几乎没有任何编程语言的语法语法是规则的，因为它们允许任意深度嵌套的括号. Rust也这样做: let x = ((((())))); 但是Rust的句法语法是否至少与上下文无关?如果不是，什么元素使语法对上下文敏感?还是语法甚至可以递归枚举，例如 C ++的语法语法?/p> 相关: Rust的词汇语法是规则的，上下文无关的还是上下文敏感的? 解决方案 Rust包含一个宏处理器，
..
SQL是哪种语言?
SQL是上下文无关语言还是某种其他类型的语言? 解决方案 根据 https://stackoverflow.com/a/31265136 SQL不是常规语言.简短的解释是每个选择查询看起来像 SELECT x FROM y WHERE z 和y本身可以是另一个选择查询，因此无法使用有限状态机进行模拟.如前所述， Backus–Naur表单，因此SQL是非常规上下文免费语言.
..
乔姆斯基层次结构和编程语言
我正在尝试学习与编程语言相关的Chomsky层次结构的某些方面，而我仍然必须阅读《龙书》. 我已经读到大多数编程语言都可以解析为上下文无关文法(CFG).就计算能力而言，它等于下推式不确定性自动机之一.我说的对吗? 如果这是真的，那么CFG如何保存一个无限制的语法(UG)，该语法即将完成?我之所以问是因为，即使CFG描述了编程语言，它们实际上也被用来描述图灵机，因此是通过UG.
..
Chomsky 3型和Chomsky 2型语法之间的区别
我很难说出Chomsky类型2(无上下文语言)和Chomsky类型3(常规语言)之间的区别. 外面有人可以用简单的英语给我答案吗?我无法理解整个层次结构. 解决方案 II型语法是带有堆栈的III型语法 II型语法基本上是带有嵌套的III型语法. III型语法(常规): 用例-CSV(逗号分隔值) 特征: 可以使用FSM(有限状态机)通过读取 不需要中间
..
非线性，不确定性和不确定性CFL的示例?
在乔姆斯基形式语言的分类中，我需要一些Non-Linear, Unambiguous and also Non-Deterministic上下文无关语言(N-CFL)的示例? 线性语言:对于哪个线性语法可能(⊆CFG)，例如 L 1 = {a n b n | n≥0} 确定性上下文无关语言(D-CFG):例如，对于确定性下推自动机(D-PDA)可能是可行的， L 2 = {a n
..
正则表达式解析3型语法
阅读乔木斯基层次结构 ... ...我知道regexp不能解析2型语法(无上下文语法)，也不能解析1型和0型语法. 正则表达式可以解析/捕获所有3类语法(常规语法)吗? 解决方案 是的，只要它们支持交替，串联和Kleene星. PCRE(Perl/Java/JavaScript/PHP/...)类型的正则表达式就是这种情况:交替由((...)|(...))实现，串联由(...)(...)实
..
Rust的词汇语法是规则的，与上下文无关的还是对上下文敏感的?
大多数编程语言的词汇语法都没有表现力，因此无法快速对其进行词汇化.我不确定Rust的词汇语法属于哪一类.大部分内容似乎都是常规的，可能是原始字符串文字: let s = r##"Hi lovely "\" and "#", welcome to Rust"##; println!("{}", s); 哪些印刷品: Hi lovely "\" and "#", welcome to
..
是否有标准的C ++语法？
标准是否指定官方的C ++语法？ 我搜索过，但没有找到它。 另外，我想详细了解一下C ++语法，比如它所属的语法类别等等。任何指向正确方向的链接都会有所帮助。 按类别，我的意思是 取自这里。 解决方案 是的， 语法在整个标准中有详细的描述，并在附录A：语法摘要（在C ++ 03标准和C ++ 0x final final draft draft。） 您可
..