Note
A shrinking lemma for indexed languages

https://doi.org/10.1016/0304-3975(96)00244-7Get rights and content
Under an Elsevier user license
open archive

Abstract

This article presents a lemma in the spirit of the pumping lemma for indexed languages but easier to employ.

Cited by (0)

1

The author was partially supported by NSF grant DMS-9401090.