SYNTACTIC STRUCTURE FOR ADHERENCE OF LANGUAGES
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • 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
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 03,1994
  • Revised:September 13,1994
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
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