017 -【cs143】【编译器Compilers】【斯坦福大学】【中英字幕】

1. 正则语言是最常用但最弱的形式语言之一，无法表达一些重要的语言结构，如平衡括号。

2. 有限自动机只能计数模k，无法计数任意数目。

3. 解析器将标记序列作为输入，并生成程序的解析树。

4. 上下文无关文法是描述递归结构的一种自然符号。

5. 上下文无关文法可以用于描述编程语言中的语法结构，并生成解析树。

6. 尽管有很多种方式可以为同一种语言编写文法，但只有其中一些可能被工具接受。

7. 大多数正则表达式通常可以被工具正常处理，但并非对任意正则表达式都成立。