摘要
研究了弱优先森林文法的语法分析算法,并对该分析算法的正确性和无二义性进行了证明,给出了一个弱优先森林文法的语法分析过程的示例,最后总结了此项工作的意义并说明了进一步的工作。
出处
《中国科学(A辑)》
CSCD
1994年第6期659-667,共9页
Science in China(Series A)
基金
国家自然科学基金资助项目
同被引文献13
-
1张松懋.森林文法(Ⅰ)[J].中国科学(A辑),1994,24(4):418-423. 被引量:4
-
2Zhang Lei, Fu Qingshan, Zhang Xingguo, et al. Structural feature extraction from regular-shaped rigid objects(I)-based on gradient direction constraint randomized hough transform [EB/OL]. [2011-05-09]. http://ieeexplore, ieee. org/stamp/stamp. jsp?tp-&amumber=5692771.
-
3Zhang Lei, Fu Qingshan, Zhang Xingguo, et al. Structural feature extraction from regular-shaped rigid objects(2)-enhanced by prior knowledge [EB/OL]. [2011-05-09]. http://ieeexplore, ieee. org/stamp/stamp, j sp?tp=&arnumber=5692772.
-
4Miller W F, Alan C Shaw. A picture calculus [R]. Emerging Concepts in Graphics University of Illinois November, 1967.
-
5Alan C Shaw, Parsing of graph-representable pictures [J]. Journal of the Association for Computing Machinery, 1970, 17(3): 453- 481.
-
6Stanchev P, Green Jr D. Formal languages for image primitives description [J]. International Journal Information Theories & Applications, 2002, 9(2): 51-60.
-
7Thomas C. Henderson. syntactic and structural methods [M]. Fundamentals in Computer Vision, 1983: 270-281.
-
8Truve S. Image interpretation using multi-relational grammars [C]. Proceedings of Third International Conference on Computer Vision, 1990: 146-155.
-
9Jacek P Kukluk, Lawrence B Holder, Diane J Cook. Inference of node replacement graph grammars [J]. Intelligent Data Analysis archive, 2007, 11 (4): 377-400.
-
10Zeng Xiaoqin, Zhang Kang, Kong J, et al. Constructing VEGGIE machine leaming for context-sensitive graph grammars [C]. IEEE Symposium on Visual Languages and Human-Centric Computing, 2005: 272-274.
-
1张松懋.森林文法(Ⅰ)[J].中国科学(A辑),1994,24(4):418-423. 被引量:4
-
2方林,程景云.标志树文法及其语法分析[J].软件学报,1995,6(10):637-641.
-
3王桐,赵春晖,焉晓贞.基于PML及Hedge的物联网异构信息集成处理模型[J].东南大学学报(自然科学版),2011,41(2):301-304. 被引量:6
-
4罗莎.一种高效的自然语言理解语法分析算法[J].科技通报,2013,29(12):91-93. 被引量:3
-
5杨明辉,郭肇德.基于扩展的BNF文法的通用语法分析算法[J].软件学报,1992,3(3):24-32. 被引量:3
-
6计算技术与计算机[J].电子科技文摘,2002,0(3):95-142.
-
7王桐,赵春晖,陆军.基于云计算思想和HXFA机的主动Web服务研究[J].电信科学,2010,26(10):25-29. 被引量:1
-
8朱云,曾晓勤,朱宁.EGG图文法语法分析算法的研究[J].计算机科学,2012,39(10):272-277. 被引量:1
-
9王忠林,赵启阳,尹宝林.基于确定信息的直接语法分析[J].中北大学学报(自然科学版),2008,29(2):131-135. 被引量:1
-
10孙玉强,孙玉珊,刘三阳,张英丽.基于线性阵列网络的并行语法分析算法设计[J].计算机科学,2005,32(5):213-215.