模式识别与人工智能
Wednesday, Apr. 2, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2011, Vol. 24 Issue (5): 610-618    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Automata and Grammars Theory Based on Complete Residuated Lattice-Valued Logic
Peng Jia-Yin
Key Laboratory of Numerical Simulation of Sichuan Province,College of Mathematics and Information Science, Neijiang Normal University, Neijiang 641112

Download: PDF (437 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  A fundamental framework of automata and grammars theory based on complete residuated lattice-valued logic is preliminarily established. Firstly, the concept of l value regular grammars is introduced. It is proved that any l value language recognized by l value automaton is equivalent to that generated by some l value regular grammar, and conversely, the l value language generated by any l value regular grammar is also equivalent to that recognized by some l value automaton. Afterwards, the concatenations of l value automaton and l value language recognized by l value automaton are depicted. In particular, the l value pumping lemma and L value pumping lemma are built, and then a decision characterization of l value language is presented. Finally, the equivalence between the l value automata with ε-transitions and those without ε-transitions is revealed.
Key wordsNon-Classical Logic      Automata      Regular Grammar      Formal Language      Pumping Lemma     
Received: 01 September 2010     
ZTFLH: TP301.1  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Peng Jia-Yin
Cite this article:   
Peng Jia-Yin. Automata and Grammars Theory Based on Complete Residuated Lattice-Valued Logic[J]. , 2011, 24(5): 610-618.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2011/V24/I5/610
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn