towards practical computable functions on context-free languages

	towards practical computable functions on context-free languages
	Chen Haiming; Dong Yunmei
	2006
会议名称	3rd International Conference on Theory and Applications of Models of Computation (TAMC 2006)
页码	555-565
会议日期	MAY 15-20,
会议地点	Beijing, PEOPLES R CHINA
收录类别	SCI
出版地	HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
出版者	THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS
ISSN	0302-9743
ISBN	3-540-34021-1
部门归属	Chinese Acad Sci, Inst Software, Comp Sci Lab, Beijing 100080, Peoples R China.
摘要	Many structures used in computer science and software can be represented by context-free languages. This paper discusses computable functions on such languages, which give a useful model for studies of computability and algorithms involving co
关键词	Recursive Function Context-free Language Structured Data Operator Computability
主办者	Chinese Acad Sci, Inst Software, Univ Leeds, Univ Wisconsin, Natl Nat Sci Fdn China
WOS记录号	WOS:000238091800053
引用统计
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/12194
专题	基础软件与系统重点实验室
推荐引用方式 GB/T 7714	Chen Haiming,Dong Yunmei. towards practical computable functions on context-free languages[C]. HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY:THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS,2006:555-565.