什么是正规文法（Regular Grammar）？

What is Regular Grammar?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: NLP Theory

标签: NLP, Natural Language Processing

参考答案摘要

正规文法用于表示正规语言（regular language）。 它包含如 A → a、A → aB 等产生式规则，用于通过自动化计算来识别与分析字符串。 正规文法通常由四元组定义： N ：非终结符集合 Σ ：终结符集合 P ：产生式集合 S ∈ N ：开始符号 正规文法常见两类：左线性文法（LLG）与右线性文法（RLG）。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。