Header menu link for other important links
On succinct description of certain context-free languages by ins-del and matrix ins-del systems
Kamala Krithivasan, Lakshmanan K, Raman I, Krithivasan K.
Published in World Scientific Publishing Co. Pte Ltd
Volume: 27
Issue: 7
Pages: 775 - 786
In this paper, we introduce some basic measures for insertion-deletion system and matrix insertion-deletion system. These measures are based on the number of variables, the number of productions and the number of symbols in a grammar. We show that with respect to these measures, both the systems are more succinct over context-free grammars in representing certain families of context-free languages.
About the journal
JournalInternational Journal of Foundations of Computer Science
PublisherWorld Scientific Publishing Co. Pte Ltd
Open AccessNo