Pumping languages^†

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.

On context-free and Szilard languages

“…Instead, we must go in the opposite direction and relieve the conditions of definition 1. We use the "generalized pumping" of [6].…”