Quantitative structural information for inferring context free grammars with an extended Cocke-Younger-Kasami algorithm

doi:10.1016/j.patrec.2010.12.017

CORC > 上海财经大学 > 上海财经大学

	Quantitative structural information for inferring context free grammars with an extended Cocke-Younger-Kasami algorithm
	Zhang, Ming-Heng
刊名	PATTERN RECOGNITION LETTERS
	2011-04-15
卷号	32 期号:6 页码:860-865
关键词	Quantitative structural information Context free grammars Chomsky normal form Grammatical inference CYK algorithm Machine learning
ISSN号	0167-8655
DOI	10.1016/j.patrec.2010.12.017
英文摘要	In this paper, we propose an approach to quantitative structural information for inferring context free grammars. First, we construct derivative capacity of nonterminal symbols in context free grammar, concomitant indicator and embedded dimensional number of strings in samples set, which are called as quantitative structural information; then, we rewrite Cocke-Younger-Kasarni (CYK) algorithm for parsing in the form of the derivative set; third, we present the construction of new production rule and the descriptive procedure for inferring with an extended CYK algorithm by the quantitative structural information. Finally, we discuss the extended CYK algorithm for inferring context free grammars. (C) 2011 Elsevier B.V. All rights reserved.
WOS研究方向	Computer Science
语种	英语
出版者	ELSEVIER SCIENCE BV
WOS记录号	WOS:000288922200012
内容类型	期刊论文
源URL	[http://10.2.47.112/handle/2XS4QKH4/2282]
专题	上海财经大学
通讯作者	Zhang, Ming-Heng
作者单位	Shanghai Univ Finance & Econ, Sch Econ, Shanghai 200433, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Ming-Heng. Quantitative structural information for inferring context free grammars with an extended Cocke-Younger-Kasami algorithm[J]. PATTERN RECOGNITION LETTERS,2011,32(6):860-865.
APA	Zhang, Ming-Heng.(2011).Quantitative structural information for inferring context free grammars with an extended Cocke-Younger-Kasami algorithm.PATTERN RECOGNITION LETTERS,32(6),860-865.
MLA	Zhang, Ming-Heng."Quantitative structural information for inferring context free grammars with an extended Cocke-Younger-Kasami algorithm".PATTERN RECOGNITION LETTERS 32.6(2011):860-865.