The infinite 2-star height hierarchy of extended regular languages of star degree at most two

DOI10.1006/inco.1994.1087zbMath0852.68044OpenAlexW2046008802MaRDI QIDQ1341774

Kosaburo Hashiguchi

Publication date: 11 January 1995

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/inco.1994.1087

zbMATH Keywords

regular expressionsregular languages2-star height

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

This page was built for publication: The infinite 2-star height hierarchy of extended regular languages of star degree at most two