ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY
Volume 1, Number 3, 1998, 203 - 215

 

Some Results on Simple Extended H Systems

Venkatesan T. CHAKARAVARTHY, Kamala KRITHIVASAN
Department of Computer Science and Engineering
Indian Institute of Technology, Madras, India
E-mail: kamala@iitm.ernet.in

 

Abstract.
In this paper, we study the generative power of different types of simple extended H systems with or without permitting contexts. We comparatively study the obtained families and we also compare them with the families in the Chomsky hierarchy