Skip to search formSkip to main content

Star height problem

The star height problem in formal language theory is the question whether all regular languages can be expressed using regular expressions of limited… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
451 species and subspecies of ground beetles were reported for Mongolia. 29 species are new for the fauna: Calosoma sycophanta… Expand
Is this relevant?
Highly Cited
2015
Highly Cited
2015
This study aims to examine the role of a specific type of organizational leadership – knowledge-oriented leadership – in… Expand
Is this relevant?
2015
2015
This paper proposes a new algorithm deciding the star height problem. As shown by Kirsten, the star height problem reduces to a… Expand
Is this relevant?
2014
2014
Children in India are puzzlingly short relative to their level of economic development. Stunting among Indian children is… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2005
Highly Cited
2005
We show that it is decidable in time complexity \(2^{2^{2^{O{(n)}}}}\) whether the language accepted by an n-state non… Expand
Is this relevant?
2005
2005
A population of Cicindela patruela patruela DeJean (Coleoptera: Carabidae: Cicindelini) existed until at least 1950 in a small… Expand
Is this relevant?
2004
2004
A catheter for vascular surgery includes a circular array of lightguides disposed at the distal end of the catheter about an… Expand
Is this relevant?
1987
1987
Let A be a finite alphabet and let ∼ be a congruence on the free monoid A* induced by a set of partial commutations θ=θR ⊂ AxA… Expand
Is this relevant?
1984
1984
Abstract Regular trees can be defined by two types of rational expressions. For these two types we solve the star-height problem… Expand
Is this relevant?
1968
1968
This paper deals with cycle rank of finite transition graphs and its relation to the (restricted) star height of regular events… Expand
Is this relevant?