Module 我在哪里可以找到关于可计算性和复杂性的好解释?
我有一个关于可计算性和复杂性的重复,我想知道是否有人对这类研究有很好的资源。 像常规语言、上下文无关语言和上下文敏感语言之类的东西 例如:Module 我在哪里可以找到关于可计算性和复杂性的好解释?,module,resources,complexity-theory,computability,Module,Resources,Complexity Theory,Computability,我有一个关于可计算性和复杂性的重复,我想知道是否有人对这类研究有很好的资源。 像常规语言、上下文无关语言和上下文敏感语言之类的东西 例如: 正如你所看到的,这是一个措辞糟糕的问题。我们的讲师给我们的笔记同样糟糕。我真的需要通过这个模块,因此如果有人有学习这些主题的好资源,我将不胜感激。我认为你遇到的问题不是措辞的错误,而是你还不习惯处理所涉及的数学符号 维基百科有很多关于自动机和其他计算机科学理论的文章。此外,谷歌在“NFA到DFA”上的搜索结果也很有用。自动机在编译器中被大量使用,因此您可能
正如你所看到的,这是一个措辞糟糕的问题。我们的讲师给我们的笔记同样糟糕。我真的需要通过这个模块,因此如果有人有学习这些主题的好资源,我将不胜感激。我认为你遇到的问题不是措辞的错误,而是你还不习惯处理所涉及的数学符号 维基百科有很多关于自动机和其他计算机科学理论的文章。此外,谷歌在“NFA到DFA”上的搜索结果也很有用。自动机在编译器中被大量使用,因此您可能会在编译器课程的材料中找到更“实用”的解释
不过,你的课程将是一门数学课,因此你最好抛开那种认为你得到的材料很差的态度,花时间学习理解它。数学公式为你提供了精确、简洁的描述,没有非正式语言那么多的误解空间。你可能想看看Avi Kak在
请参阅第17课的手写笔记,其中解释了您问题中的符号。谢谢您提供的信息。正如班上大多数人一致认为的那样,讲师的笔记很差。我发现观看一些YouTube上不同讲师的视频来解释这一点很有帮助。