2024年3月24日
右线性文法
摘要： 目录 右线性文法（Right-Linear Grammar）是一种特殊的上下文无关文法，也被称为3型文法或正规文法。在这种文法中，所有的产生式都符合特定的形式。具体来说，如果G = (V_N, V_T, P, S)是一个右线性文法，那么其每一个产生式都必须是以下两种形式之一： A → αB，其中A和 阅读全文
posted @ 2024-03-24 18:36 guanyubo 阅读(1033) 评论(0) 推荐(0)