Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 206,221,230 papers from all fields of science
Search
Sign In
Create Free Account
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
Create Alert
Alert
Related topics
Related topics
13 relations
Algorithm
Deterministic finite automaton
ELEMENTARY
EXPSPACE
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Vorläufige Checkliste der Laufkäfer (Coleoptera: Carabidae) der Mongolei 3. Beitrag zur Carabidenfauna der Mongolei
Peer Schnitter
2016
Corpus ID: 134686429
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
The role of knowledge-oriented leadership in knowledge management practices and innovation
M. J. Donate
,
J. D. S. D. Pablo
2015
Corpus ID: 7603309
Review
2013
Review
2013
Motivation and Personality: A Neuropsychological Perspective
P. Corr
,
C. DeYoung
,
N. McNaughton
2013
Corpus ID: 55528882
Personality is strongly influenced by motivation systems that organise responses to rewards and punishments and that drive…
Expand
2013
2013
Improving Universality Results on Parallel Enzymatic Numerical P Systems
A. Leporati
,
A. Porreca
,
C. Zandron
,
G. Mauri
2013
Corpus ID: 5559554
We improve previously known universality results on enzymatic numerical P systems (EN P systems, for short) working in all…
Expand
2010
2010
Towards Fixed-Parameter Tractable Algorithms for Argumentation
W. Dvorák
,
R. Pichler
,
S. Woltran
KR
2010
Corpus ID: 14375450
Abstract argumentation frameworks have received a lot of interest in recent years. Most computational problems in this area are…
Expand
Highly Cited
2005
Highly Cited
2005
Distance desert automata and the star height problem
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
1994
1994
Chain Segmental Motion and Side-Chain Internal Rotations of Poly(1-naphthylalkyl acrylate)s in Solution Studied by 13C Nuclear Magnetic Relaxation
A. Spyros
,
P. Dais
,
F. Heatley
1994
Corpus ID: 55813873
C longitudinal relaxation times and nuclear Overhauser enhancements were measured as a function of temperature in three magnetic…
Expand
1978
1978
Characterization of the Structure-Generating Functions of Regular Sets and the DOL Growth Functions
T. Katayama
,
Masayuki Okamoto
,
H. Enomoto
Inf. Control.
1978
Corpus ID: 35633695
Review
1973
Review
1973
Studies on plant demography Ranunculus repens L., R. bulbosus L. and R. acris L. I. Population flux and survivorship
J. Sarukhán
,
J. Harper
1973
Corpus ID: 87977260
'Every being, which during its natural life time produces several eggs or seeds, must suffer destruction during some period of…
Expand
1968
1968
Transition Graphs and the Star Height Problem
Rina S. Cohen
SWAT
1968
Corpus ID: 38632094
This paper deals with cycle rank of finite transition graphs and its relation to the (restricted) star height of regular events…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
,
Terms of Service
, and
Dataset License
ACCEPT & CONTINUE