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 that control languages indeed add to the power of contextual grammars and investigate certain hierarchy results.

Kamala Krithivasan

Formal languages

Mathematical models

Natural language processing systems

Set theory

Theorem proving

Contextual grammars

CONTROL LANGUAGES

GENERATIVE POWER

Computational grammars

IIT Madras is a public technical and research university located in Chennai, Tamil Nadu. Founded in 1959, it is recognised as an Institute of National Importance.

IIT Madras has been ranked as the top engineering institute in India for four years in a row by the National Institutional Ranking Framework of the MHRD

It currently offers undergraduate, postgraduate and research degrees across 16 disciplines in Engineering, Sciences, Humanities and Management. About 596 faculty belonging to science and engineering departments and centres of the Institute are engaged in teaching, research and industrial consultancy.

IIT Madras

Some results on contextual grammars

International Journal of Computer Mathematics

Handbook of Formal Languages

Contextual Grammars and Formal Languages

Contextual Grammars and Natural Languages

Mathematics in Science and Engineering Algebraic Linguistics; Analytical Models

Preface

Journal	International Journal of Computer Mathematics
Publisher	Gordon & Breach Science Publ Inc, Newark
ISSN	00207160
Open Access	No