释
正规文法
zhèng guī wén fǎ · ㄓㄥˋ ㄍㄨㄟ ㄨㄣˊ ㄈㄚˇ
修撰于 2026-06-30 16:35:21
音义
| 拼音 | zhèng guī wén fǎ |
|---|---|
| 字母 | zheng gui wen fa |
| 首字母 | zgwf |
| 注音 | ㄓㄥˋ ㄍㄨㄟ ㄨㄣˊ ㄈㄚˇ |
| 注音符号 | ㄓㄥ ㄍㄨㄟ ㄨㄣ ㄈㄚ |
广训
正规文法也称右线性文法,是左线性文法的另一形式。它们都是Chomsky分类下的3型文法。由正规文法产生的语言称为正规集。下面我们将会看到,这里之所以用“正规”二字为一种语言命名,是因为这种语言的结构可以用所谓正规式来描述。