上下文无关语言分析树的一种表示形式


Autoria(s): 陈海明; 董韫美
Data(s)

2000

Resumo

介绍了上下文无关语言 (CFL)的句子的一种分析树表示 ,它适合用于一类与以往不同的 CFL 的应用 ,即对分析树空间效率要求较高且不需标记分析树的应用 ,典型的就是把 CFL的句子用作算法加工对象 .这种表示比传统分析树不仅空间较小 ,而且进行结构匹配的速度快 .还介绍了这种分析树表示的实现技术 .

Identificador

http://ir.iscas.ac.cn/handle/311060/2869

http://www.irgrid.ac.cn/handle/1471x/66656

Idioma(s)

中文

Fonte

陈海明; 董韫美.上下文无关语言分析树的一种表示形式,计算机研究与发展,2000,37(10):1179-1184

Palavras-Chave #分析树 #构造 #上下文无关语言
Tipo

期刊论文