Title :
Research on the Categories of a Formal Language
Author :
Chen, Xing ; Hu, Jing-rong ; Hong, Kun
Author_Institution :
Yunnan Provincial Key Lab. of Comput. Applic., Kunming Univ. of Sci. & Technol., Kunming, China
Abstract :
Formal languages involve many concepts such as string, grammar and semantics which are able to be described by “Categories”. This paper provides two categories which are used for grammar and semantics in a context-free language, and the syntax analysis issue has been discussed in detail. This information may be useful for researcher concerning formalization methods.
Keywords :
category theory; context-free grammars; context-free languages; context-free language; formal language category; formalization methods; grammar language; semantics language; string language; syntax analysis issue; Artificial intelligence; Bridges; Computational modeling; Formal languages; Grammar; Semantics; categories theory; formal grammar; formal language;
Conference_Titel :
Computational and Information Sciences (ICCIS), 2010 International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-8814-8
Electronic_ISBN :
978-0-7695-4270-6
DOI :
10.1109/ICCIS.2010.91
