Some results on contextual grammars

Authors
Kaushik, SR Krithivasan, K
Citation
Sr. Kaushik et K. Krithivasan, Some results on contextual grammars, INT J COM M, 73(3), 2000, pp. 279-291
Citations number
4
Categorie Soggetti
Engineering Mathematics
Journal title
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
ISSN journal
00207160 → ACNP
Volume
73
Issue
3
Year of publication
2000
Pages
279 - 291
Database
ISI
SICI code
Abstract
Contextual Grammars are widely investigated as models of natural languages and currently find applications related to DNA Computing. In this paper, we extend the concept of control languages to contextual grammars. We prove t hat control languages indeed add to the power of contextual grammars and in vestigate certain hierarchy results.