Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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
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
2013
2013
We improve previously known universality results on enzymatic numerical P systems (EN P systems, for short) working in all… Expand
  • figure 1
2010
2010
Abstract argumentation frameworks have received a lot of interest in recent years. Most computational problems in this area are… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Highly Cited
2005
Highly Cited
2005
  • D. Kirsten
  • RAIRO Theor. Informatics Appl.
  • 2005
  • Corpus ID: 13442720
We show that it is decidable in time complexity \(2^{2^{2^{O{(n)}}}}\) whether the language accepted by an n-state non… Expand
2004
2004
Over recent years there has been a strong focus on understanding the developmental features of early literacy and characteristics… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
1994
1994
C longitudinal relaxation times and nuclear Overhauser enhancements were measured as a function of temperature in three magnetic… Expand
  • figure 1
  • figure 2
  • table 1
  • table 2
  • table 4
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
1981
1981
  • W. Thomas
  • Theor. Comput. Sci.
  • 1981
  • Corpus ID: 43627577
Abstract A method is presented which allows to construct general regular expressions of star-height 1 for a class of rather… Expand
1968
1968
This paper deals with cycle rank of finite transition graphs and its relation to the (restricted) star height of regular events… Expand