Remark on the star-height-problem

DOI10.1016/0304-3975(81)90041-4zbMath0453.68026OpenAlexW1964224888WikidataQ56388121 ScholiaQ56388121MaRDI QIDQ1149251

Wolfgang Thomas

Publication date: 1981

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(81)90041-4

zbMATH Keywords

regular expressions

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

New results on the generalized star-height problem, More languages of generalised star height 1, Some results on the generalized star-height problem, Classifying regular languages by a split game

Cites Work

• Transition graphs and the star-height of regular events
• Unnamed Item
• Unnamed Item