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

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

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

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

====

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

你可能感兴趣的:(形式语言的最大描述能力是树)