woaidongmao

文章均收录自他人博客,但不喜标题前加-[转贴],因其丑陋,见谅!~
随笔 - 1469, 文章 - 0, 评论 - 661, 引用 - 0
数据加载中……

形式语言的最大描述能力是树

形式语言是基于产生式的,所以只能是一颗树,向下开枝散叶,而不能描述图。

换句话说:它缺少,A产生式与B产生式共享一个数据的能力。

====

补充:应该是上下文无关文法及其子集,才是树的的展开,而上下文相关文法展开是一个图,因为其产生式的右边可以有多个符号

posted on 2009-11-18 18:21 肥仔 阅读(443) 评论(0)  编辑 收藏 引用 所属分类: 编程思想状态机 & 自动机 & 形式语言


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理