Analysis of Valid Closure Property of Formal Language
|
Title | Analysis of Valid Closure Property of Formal Language |
Authors | |
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. |
Publisher | ACADEMY PUBLISHER |
Date | 2010-02-01 |
Source | Journal of Computers Vol 5, No 2 (2010): Special Issue: Recent Trends and Advances in Computer Science-Technology and Ap |
Rights | Copyright © ACADEMY PUBLISHER - All Rights Reserved.To request permission, please check out URL: http://www.academypublisher.com/copyrightpermission.html. |