A shrinking lemma for indexed languages

Robert H. Gilman

doi:10.1016/0304-3975(96)00244-7

A shrinking lemma for indexed languages

Robert H. Gilman

Department of Mathematical Sciences

Stevens Institute of Technology

Research output: Contribution to journal › Article › peer-review

Abstract

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

Original language	English
Pages (from-to)	277-281
Number of pages	5
Journal	Theoretical Computer Science
Volume	163
Issue number	1-2
DOIs	https://doi.org/10.1016/0304-3975(96)00244-7
State	Published - Aug 30 1996

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1016/0304-3975(96)00244-7

Cite this

@article{c8e61e71f8704fc5ad81051254f6dfd6,

title = "A shrinking lemma for indexed languages",

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

author = "Gilman, \{Robert H.\}",

year = "1996",

month = aug,

day = "30",

doi = "10.1016/0304-3975(96)00244-7",

language = "English",

volume = "163",

pages = "277--281",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier B.V.",

number = "1-2",

}

TY - JOUR

T1 - A shrinking lemma for indexed languages

AU - Gilman, Robert H.

PY - 1996/8/30

Y1 - 1996/8/30

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

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

UR - https://www.scopus.com/pages/publications/0030215992

UR - https://www.scopus.com/pages/publications/0030215992#tab=citedBy

U2 - 10.1016/0304-3975(96)00244-7

DO - 10.1016/0304-3975(96)00244-7

M3 - Article

SN - 0304-3975

VL - 163

SP - 277

EP - 281

JO - Theoretical Computer Science

JF - Theoretical Computer Science

IS - 1-2

ER -

A shrinking lemma for indexed languages

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this