我在哪里可以找到关于可计算性和复杂性的良好解释？

Question

我在可计算性和复杂性方面有一个重复，我想知道是否有人有这种研究的良好资源。 常规语言，无上下文和上下文敏感语言以及所有类似的东西。

例如：

正如你所看到的，这是一个可怕的措辞问题。我们的讲师给我们的笔记同样糟糕。我真的需要通过这个模块，所以如果有人有很好的资源来研究这些主题，我将非常感激。

Answer 1

我认为你所遇到的问题不是短语的错，而是因为你还不熟悉所涉及的数学符号。

维基百科有很多关于自动机和其他计算机科学理论主题的文章。此外，谷歌搜索'NFA到DFA'会产生许多有用的结果。自动机在编译器中被大量使用，因此您可能会从编译器课程中找到材料中更实际的解释。

但是，你的课程将具有很强的数学性能，所以你可以放弃一种态度，即你所获得的材料很差，并花时间学习理解它。数学公式为您提供了精确而简洁的描述，没有像非正式语言那样误解的空间。

Answer 2

您可能需要查看Avi Kak提供的课堂笔记 https://engineering.purdue.edu/kak/courses-i-teach/ECE664/Index.html
请参阅第17讲的手写笔记，解释您问题中的符号。