CDP Grammar System - A New Model
Motivated by pattern grammars of Dassow et al and cooperating distributed grammar systems by Csuhaj - Varju et al, we introduce a new grammar system, called cooperating distributed pattern grammar system CDPGS. In this system all the components considered are Pattern grammars. The resultant family of languages is compared with other families of languages and also we introduce a learning algorithm for cooperating distributed pattern grammar system.
Keywords: Pattern grammar, Cooperating Distributed grammar system, Learning, Oracle
Download Full-Text
ABOUT THE AUTHORS
Sindhu J Kumaar
Currently with BS Abdur Rahman University, Chennai. Has 18 years of Academic experience. Research interest includes Formal Languages, Automata, Grammar Systems.
P. J. Abisha
Currently with Madras Christian College, Chennai. Has 25 years of Academic experience. Research interest includes Cryptography, Formal Languages, Automata, Grammar Systems and p Systems.
Sindhu J Kumaar
Currently with BS Abdur Rahman University, Chennai. Has 18 years of Academic experience. Research interest includes Formal Languages, Automata, Grammar Systems.
P. J. Abisha
Currently with Madras Christian College, Chennai. Has 25 years of Academic experience. Research interest includes Cryptography, Formal Languages, Automata, Grammar Systems and p Systems.