我有一个问题涉及常规语言的抽取引理和上下文无关语言的抽取引理:是否有可能有一种语言不符合上下文无关语言抽取引理的标准但确实符合以下标准常规语言的泵引理? 或者是否存在类似于乔姆斯基层次结构的层次结构? 我只是想了解这一点并总体上抽取引理 ...
我有一个问题涉及常规语言的抽取引理和上下文无关语言的抽取引理:是否有可能有一种语言不符合上下文无关语言抽取引理的标准但确实符合以下标准常规语言的泵引理? 或者是否存在类似于乔姆斯基层次结构的层次结构? 我只是想了解这一点并总体上抽取引理 ...
我目前正在研究编译器,主题是“乔姆斯基层次结构和 4 种语言”。 但是这一切的实际目的是什么让我很困惑? 如果我能看到 4 种语法的真实示例,那就太好了:Unrestricted、CSG、CFG、Regular Grammer 开始发挥作用。 我在网上发现乔姆斯基层次结构连同 4 种语法用于评估认 ...
我实际上不明白如何将 scfg 转换为 cnf。 我知道如何转换cfg。 我应该如何处理概率? 例子: 我也在寻找有关预测二级 RNA 结构的任何信息(完美的一些代码示例)。 我会很高兴得到帮助! ...
GATE 2008 论文中提出了以下问题: 如果 L 和 L' (L 补码)是递归可枚举的,那么 L 是 ? a) 常规 b) 节能灯 c) 中超 d) 递归 正确的选项是选项 (d),我承认这是真的。 但我的问题是为什么它不能是常规的或 CSL ? 因为我认为如果我们认为L是正则的,那么 ...
我问这个问题是因为我偶然发现了乔姆斯基语言类型的公认答案这句话指的是 Type-0 语法: 这意味着如果你有一种比这种类型更具表现力的语言(例如英语) ,你就不能编写一个算法来列出该语言的每一个(并且只有这些)单词我所知道的: 英语是什么没有数学描述,因此争论它在形式语言层次结构中的位置是没有意义 ...
我试图通过使用一些真实语言作为模型来理解乔姆斯基层次结构的四个层次。 他认为所有自然语言都可以通过上下文无关文法生成,但席伯反驳了这一理论,证明瑞士德语等语言只能通过上下文相关文法生成。 由于乔姆斯基来自美国,我猜美国语言是上下文无关语法的一个例子。 我的问题是: 是否有可以通过常规语法(类型 3) ...
如何将常规语法转换为有限自动机(FA)? 例如,对应于以下常规语法的有限自动机会是什么样子? ...
我看到在这种语言中,当我们决定 m=n 时; 那么我们就没有b了; 所以我们不能用c's.Sompare它们。所以,我认为它不应该是CFL。 但下面的解决方案表明它是 CFL 在上面给出的解决方案中,L2 CFL 是否正确? ...
所以我知道基本的4步方法。 删除ε,然后变量小于2,依此类推。 但是,对于我们在测试中必须解决的问题,这种方式花费的时间太长。 这是一个例子: 将此无上下文语法转换为等效的Chomsky范式语法。 切记从语法中删除所有无用的符号。 S→TaXU | 苏威 T→UU | ...
几乎没有任何编程语言的语法语法是规则的,因为它们允许任意深度嵌套的括号。 Rust也是这样做的: 但Rust的语法语法至少是无上下文的吗? 如果不是,哪个元素使语法上下文敏感? 或者语法甚至是递归可枚举的,就像C ++的语法语法一样 ? 相关 : Rust的词汇语法是常规的 ...
大多数编程语言的词汇语法都是非常富有表现力的,以便快速掌握它。 我不确定Rust的词汇语法属于什么类别。 大多数似乎是常规的,可能除了原始字符串文字 : 哪个印刷品: Hi lovely "\" and "#", welcome to Rust 因为我们可以随意添加许多# , ...
目前我正在努力学习和理解正式语言和语法。 我理解乔姆斯基的等级制度,但我找到了一个我不知道如何得到解决方案的任务。 任务是: 这个语法的最大类型是什么? L(G)的最大类型是什么? 我知道语法是类型2,但在答案中写道L(G)是类型3。 似乎还有一种描述这种语 ...
我试图以不同的层次来理解乔姆斯基体系。 我检查了一些示例,这是我不太了解的示例。 也许有人知道为什么这种语言不是上下文相关的语言: ...
我有这个语法: G =(N,Epsilon,P,S) 与 为什么这是仅类型0的语法? 我认为这是因为aA -> aaaA ,但是我看不出它与规则有何冲突。 规则必须像这样构建: x1 A x2 -> x1 B x2而: A是N的元素; ...
我对语言的识别有疑问。 给定某种语言,例如n cb 2n ,n> 0 ,如何根据乔姆斯基快速确定属于哪种类型? 我的想法是确定生成语法的语法,然后确定语言的语法,但这是一个漫长的过程。 我认为,还有另一种无需编写语法或自动机就能通过肉眼识别它的方法。 有人能帮我吗? ...
看下面的语法,就解析器生成器而言,它有一个明显的缺陷: 该语法存在缺陷的原因是,扫描器无法区分终端[Integer;HexNumber] 。 ( 1234是整数还是十六进制数字?!)。 在此示例中编写的产品中,这与位无关,但是可能存在语法,其中产品的上下文将阐明是否期望整数或十六 ...
我最近开始学习形式语言理论,并且对有限和无限语言有一些疑问。 有人告诉我所有有限的语言都是正规的。 但是,请仔细阅读给我的注释,其中是带有结果的语法: 尽管产生的字符串数量有限,但它不是常规语言。 但是,产生式的语法: 哪个生成形式为a ^ mb ^ n的字符串 ...
我有以下正则表达式:((abc)+ d)|(ef * g?) 我创建了一个DFA(希望它是正确的),您可以在此处看到 http://www.informatikerboard.de/board/attachment.php?attachmentid=495&sid=f4a1d ...
2型语法中是否可以在语法的左手边制作两个非结束符号? 我应该为语言L2定义类型2语法。 如果允许做类似这样的规则很容易 CB-> BC,但我不确定这是否违反任何规则。 在Type 1中,这很容易。 谢谢! ...