1. 正則語(yǔ)言是最常用但最弱的形式語(yǔ)言之一，無(wú)法表達(dá)一些重要的語(yǔ)言結(jié)構(gòu)，如平衡括號(hào)。

2. 有限自動(dòng)機(jī)只能計(jì)數(shù)模k，無(wú)法計(jì)數(shù)任意數(shù)目。

3. 解析器將標(biāo)記序列作為輸入，并生成程序的解析樹。

4. 上下文無(wú)關(guān)文法是描述遞歸結(jié)構(gòu)的一種自然符號(hào)。

5. 上下文無(wú)關(guān)文法可以用于描述編程語(yǔ)言中的語(yǔ)法結(jié)構(gòu)，并生成解析樹。

6. 盡管有很多種方式可以為同一種語(yǔ)言編寫文法，但只有其中一些可能被工具接受。

7. 大多數(shù)正則表達(dá)式通常可以被工具正常處理，但并非對(duì)任意正則表達(dá)式都成立。