| Title: | towards practical computable functions on context-free languages |
| Author: | Chen Haiming
; Dong Yunmei
|
| Conference Name: | 3rd International Conference on Theory and Applications of Models of Computation (TAMC 2006)
|
| Conference Date: | MAY 15-20,
|
| Issued Date: | 2006
|
| Conference Place: | Beijing, PEOPLES R CHINA
|
| Keyword: | recursive function
; context-free language
; structured data
; operator
; computability
|
| Publisher: | THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS
|
| Publish Place: | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
|
| Indexed Type: | SCI
|
| ISSN: | 0302-9743
|
| ISBN: | 3-540-34021-1
|
| Department: | Chinese Acad Sci, Inst Software, Comp Sci Lab, Beijing 100080, Peoples R China.
|
| Sponsorship: | Chinese Acad Sci, Inst Software, Univ Leeds, Univ Wisconsin, Natl Nat Sci Fdn China
|
| English Abstract: | 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 |
| Citation statistics: |
|
| Content Type: | 会议论文
|
| URI: | http://ir.iscas.ac.cn/handle/311060/12194
|
| Appears in Collections: | 计算机科学国家重点实验室 _会议论文
|
| File Name/ File Size |
Content Type |
Version |
Access |
License |
|
|---|
| towards practical computable functions on context-free languages.pdf（412KB） | -- | -- | 限制开放 | -- | 联系获取全文 |
|
| Recommended Citation: | |
Chen Haiming,Dong Yunmei. towards practical computable functions on context-free languages[C]. 见:3rd International Conference on Theory and Applications of Models of Computation (TAMC 2006). Beijing, PEOPLES R CHINA. MAY 15-20,.
|
|
|
