Title: Simple Splicing Pattern and Pure Pattern Grammar Systems
Abstract: Dassow, Paun and Salomaa (1993) defined a generative device called pattern grammar. Abisha, Subramanian and Thomas (2000) introduced a new type of grammar called Pure Pattern grammar, in which they examined parallel communicating grammar systems with all components different from the master being pure pattern grammar. Dersanambika, Krithivasan and Subramanian (2004) introduced a new type of grammar system called simple splicing grammar system (SSGS) in which four types of splicing rules namely <; 1, 3 >; , <; 1, 4>;, <;2, 3>; and <; 2, 4 >; are discussed. In this paper we consider simple splicing rules in parallel communicating pure pattern grammar and pattern grammar systems. In these grammar systems the master component is regular or context free and the other component is pattern or pure pattern grammar. We also have discussed here a system with only pattern grammars.
Publication Year: 2011
Publication Date: 2011-09-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot