Volume 5 Number 2 (Feb. 2010)
Home > Archive > 2010 > Volume 5 Number 2 (Feb. 2010) >
JCP 2010 Vol.5(2): 322-329 ISSN: 1796-203X
doi: 10.4304/jcp.5.2.322-329

Analysis of Valid Closure Property of Formal Language

Wenyu Chen, Xiaobin Wang, Xiaoou Cheng, and Shixin Sun
School of Computer Science and Engineering, University of Electronic Science & Technology of China, Chengdu, Sichuan, China

Abstract—This paper focuses on the basic operations of Chomsky’s languages. The validity and the effectiveness of some closure operations, such as union operator, product operator and Kleene Closure operator, are discussed in detail. The crosstalk problems in Context-Sensitive Languages (CSL) and Phrase Structure Languages (PSL) are analyzed, and a valuable method to solve this problem is presented by suing the alphabet of the operating languages. In addition, according to the valid closure property of regular languages (RL), a simple method to create a regular expression (RE) is proposed. The closure property of the permutation operator in Context-Free Languages (CFL) is proved and tested. In conclusion, by using our proposed methods, the exact type of a given language can be proved theoretically. By the way, the grammar to produce complex language can be created easy. Finally ,the constructing ε -NFA with the closure property is proved.

Index Terms—language operation, valid closure property, crosstalk, context-free permutation

[PDF]

Cite: Wenyu Chen, Xiaobin Wang, Xiaoou Cheng, and Shixin Sun, " Analysis of Valid Closure Property of Formal Language," Journal of Computers vol. 5, no. 2, pp. 322-329, 2010.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 5 has been published with online version 7 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Read more>>