gpt4 book ai didi

compiler-construction - "Weakest formal language"是什么意思

转载 作者:行者123 更新时间:2023-12-04 00:26:32 25 4
gpt4 key购买 nike

我正在学习 Alex Aiken 的编译器设计。在研究解析器幻灯片时,Alex 说“正则语言是最弱的形式语言”。 enter image description here

From Youtube video

谁能澄清一下!提前致谢。

最佳答案

他的意思可能是它在 Chomsky Heirarchy 的底部.这意味着使用只能解决正则问题(如正则表达式匹配)的设备,你永远不可能模拟更复杂的语言或像适当的计算机那样运行通用软件。最高级别(在图表中)比“常规”强大得多,称为“递归可枚举”。描述可通过“图灵机”或任何现代计算机处理器解决的问题类别。

编辑:刚刚看了视频,这绝对是他所暗示的,但是,如果他有一个更实际的角度。他不是在教你 CS 理论(尽管它有助于学习我在上面链接的理论)。

他的角度更实际,他只是告诉你,就编译代码的能力而言,Regular 是其中最不强大的。以下是他比较的正式语言:

  • 递归可枚举
  • 上下文无关
  • 上下文敏感
  • 常规

常规是最不强大的,其他的更强大。他继续在视频的其余部分解释常规语言的局限性。

关于compiler-construction - "Weakest formal language"是什么意思,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30431681/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com