你
请解释一下「正规文法」这个词的含义。
助手
正规文法
zhèng guī wén fǎ · ㄓㄥˋ ㄍㄨㄟ ㄨㄣˊ ㄈㄚˇ
zheng gui wen fa
zgwf
ㄓㄥ ㄍㄨㄟ ㄨㄣ ㄈㄚ
2026-07-15 19:58:11
扩展释义
正规文法也称右线性文法，是左线性文法的另一形式。它们都是Chomsky分类下的3型文法。由正规文法产生的语言称为正规集。下面我们将会看到，这里之所以用“正规”二字为一种语言命名，是因为这种语言的结构可以用所谓正规式来描述。