More languages of generalised star height 1
type: Item
instance of: scholarly article
title: More languages of generalised star height 1
zbMATH Open document ID: 0787.68063
DOI: 10.1016/0304-3975(92)90255-E
published in: Theoretical Computer Science
publication date: 1993-04-22T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q42
zbMATH DE Number: 109473
zbMATH Keywords: star height
zbMATH Keywords: regular language
zbMATH Keywords: regular expression
author: John Michael Robson
MaRDI profile type: Publication
cites work: Some results on the generalized star-height problem
cites work: On finite monoids having only trivial subgroups
cites work: Remark on the star-height-problem
full work available at URL: 0304-3975(92)90255-e
OpenAlex ID: W2024375992
Recommended article: Regular languages of star height one
Recommended article: ON THE STAR HEIGHT OF RATIONAL LANGUAGES
Recommended article: Q3044317
Recommended article: Some results on the generalized star-height problem
Recommended article: Generalized Sturmian languages
Recommended article: Q5472937
Recommended article: On the language equivalence of NE star-patterns
Recommended article: The infinite 2-star height hierarchy of extended regular languages of star degree at most two
Recommended article: Generalized langford languages
description: scientific article; zbMATH DE number 109473