个性化阅读
专注于IT技术分析

标签:自动机简化CFG

自动机教程

自动机简化CFG

半瓶木阅读(2120)评论(0)赞(0)

本文概述 删除无用符号 消除ε的产生 删除单位生产 如我们所见,各种语言可以有效地由上下文无关的语法表示。并非所有语法都总是经过优化的,这意味着语法可能包含一些额外的符号(非终结符)。具有多余的符号,不必要的增加了语法的长度。语法的简化意味...