判断题 对于逆波兰后缀式，无论从哪头开始分析均可得到唯一正确的分解。

判断题 对于上下文无关文法G[S]，若SαABαβγ则A→γ一定是一条产生式规则，其中α，β，γ∈（VT∨VN）*。

判断题 设∑为{a，b}，则a，ba，{∑}，Ø都是∑上的正规式。