THE INFINITE 2-STAR HEIGHT HIERARCHY OF EXTENDED REGULAR LANGUAGES OFSTAR DEGREE AT MOST-2

Authors
HASHIGUCHI K
Citation
K. Hashiguchi, THE INFINITE 2-STAR HEIGHT HIERARCHY OF EXTENDED REGULAR LANGUAGES OFSTAR DEGREE AT MOST-2, Information and computation, 114(2), 1994, pp. 237-246
Citations number
15
Categorie Soggetti
Information Science & Library Science",Mathematics,"Computer Science Information Systems
Journal title
Information and computation → ACNP
ISSN journal
08905401
Volume
114
Issue
2
Year of publication
1994
Pages
237 - 246
Database
ISI
SICI code
0890-5401(1994)114:2<237:TI2HHO>2.0.ZU;2-C
Abstract
This paper introduces the notion of the 2-star height for each extende d regular language of star degree at most 2, and proves that the 2-sta r height hierarchy is infinite over the two-letter alphabet. (C) 1994 Academic Press, Inc.