derivatives of regular expressions and an application

ISCAS OpenIR

	derivatives of regular expressions and an application
	Chen Haiming; Yu Sheng
	2012
会议名称	International Workshop on Theoretical Computer Science, WTCS 2012
会议录名称	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
页码	343-356
会议日期	February 21, 2012 - February 24, 2012
会议地点	Auckland, New zealand
收录类别	EI ; SPRINGER
ISSN	0302-9743
ISBN	9783642276538
部门归属	(1) State Key Laboratory of Computer Science Institute of Software Chinese Academy of Sciences Beijing 100190 China; (2) Department of Computer Science University of Western Ontario London ON N6A 5B7 Canada
摘要	In this paper, we propose a characterization of the structure of derivatives and prove several new properties of derivatives for regular expressions. The above work can be used to solve an issue in using Berry and Sethi's result, i.e., finding the unique representatives of derivatives. As an application, an improvement of Ilie and Yu's proof of the relation between the partial derivative and Glushkov automata is presented. © 2012 Springer-Verlag.; In this paper, we propose a characterization of the structure of derivatives and prove several new properties of derivatives for regular expressions. The above work can be used to solve an issue in using Berry and Sethi's result, i.e., finding the unique representatives of derivatives. As an application, an improvement of Ilie and Yu's proof of the relation between the partial derivative and Glushkov automata is presented. © 2012 Springer-Verlag.
关键词	Artificial Intelligence
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/15700
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Chen Haiming,Yu Sheng. derivatives of regular expressions and an application[C],2012:343-356.