SYNTACTIC STRUCTURE FOR ADHERENCE OF LANGUAGES
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [1]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    This paper studies the syntactic structure for adherence Adh (IM) of a language L. With the aid of the parser tree of L, the authors analyse some characteristics of words belonging to Adh (L), and prove iteration theorems for adherences of regular languages and context-free languages, thus solving the problem on syntactic structure for the adherence of corresponding languages. Moreover, they present the application of itera-tion theorems to prove some adherence of languages are not adherences of regular languages or context -free languages.

    Reference
    1 Weger P.Learning the language.Byte,March 1989,14(3):245—253. 2 Atkinson M P,Buneman O P.Types and persistence in database programming languages.ACM Computing Sur- veys,June 1987,19(2):105—190. 3 Kim W.Object—oriented databases:definition and research directions.IEEE Trans.on Knowledge and Data En- gineering,September,1990,2(3):327—341. 4 Morrison R et al.Bindings in persistent programming languages.SIGPLAN Notices,April 1988,23(4):27—34. 5 Richardson J E,Carey M J.Persistence in the E language:issues and implementation.Software Practice and Expe- rience.December 1989,19(12):1115—1150. 6 Agrawal R.Gehani N H.ODE(object database and environment):the language and the data model.ACM—SIG- MOD 1989 International Conference on Management of Data,1989.36—45. 7 Lamb C et al.The objectstore database system.Communications of the ACM,October 1991,34(10):50一63. 8 Kaehler T.Virtual memory for an object—oriented language.Byte,August 1981.378—387. 9 Butterworth P,Otis A,Stein J.The gemstone object database management system.Communications of the ACM, October 1991,34(10):64—77. 10 Kim W et al.Architecture of the orion neixt—generation database system.IEEE Trans.on Knowledge and Deta Engineering,March 1990,2(1):68—86. 11 Atkinson M P.An approach to persistent programming.The Computer J.,1983,26(4):360—365. 12 Deux O et al.The O2 system.Communications of the ACM,October 1991,34(10):34—48. 13 Stroustrup B.The C++ programming language.Addison—Wesley,1986.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

郭清泉.语言附着的句法结构.软件学报,1995,6(11):673-678

Copy
Share
Article Metrics
  • Abstract:3787
  • PDF: 4556
  • HTML: 0
  • Cited by: 0
History
  • Received:May 03,1994
  • Revised:September 13,1994
You are the first2035301Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063