Abstract
We study some pumping properties and the classes of languages having these properties. We describe how these classes are interrelated and related to the Chomsky hierarchy of languages. We further study their closure properties.
Keywords:
C.R. Categories:
This research was supported in part by The Norwegian Research Council for Science and the Humanities.
This research was supported in part by The Norwegian Research Council for Science and the Humanities.
Notes
This research was supported in part by The Norwegian Research Council for Science and the Humanities.