Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 231,097,443 papers from all fields of science
Search
Sign In
Create Free Account
DFA minimization
Known as:
Automaton minimization
, Minimal automaton
, Minimizing deterministic finite automaton
Expand
In automata theory (a branch of computer science), DFA minimization is the task of transforming a given deterministic finite automaton (DFA) into an…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
21 relations
Automata theory
Average-case complexity
Computational complexity theory
Computer science
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2006
2006
Optimal 6-State Algorithms for the Behavior of Several Moving Creatures
M. Halbach
,
R. Hoffmann
,
L. Both
International Conference on Cellular Automata for…
2006
Corpus ID: 8610284
The goal of our investigation is to find automatically the absolutely best rule for a moving creature in a cellular field The…
Expand
Highly Cited
2000
Highly Cited
2000
NIMROD/O: A TOOL FOR AUTOMATIC DESIGN OPTIMISATION USING PARALLEL AND DISTRIBUTED SYSTEMS
D. Abramson
,
A. Lewis
,
T. Peachey
2000
Corpus ID: 18453948
This paper describes a novel tool called Nimrod/O that allows a user to run an arbitrary computational model as the core of a non…
Expand
1985
1985
Electromobility of Mica Particles Dispersed in Aqueous Solutions
R. Pashley
1985
Corpus ID: 30502550
Mobility measurements were made for dry-ground mica particles dispersed in aqueous KCl, Cr(NO3)3, and cetyltrimethylammonium…
Expand
1978
1978
Analysis of a transshipment problem with multiple conflicting objectives
L. Moore
,
B. W. Taylor
,
Sang M. Lee
Computers & Operations Research
1978
Corpus ID: 30897737
1970
1970
The edible species ofPassiflora
F. W. Martin
,
H. Nakasone
Economic Botany
1970
Corpus ID: 45145800
Of the 400 known species of Passiflora, about 50 or 60 bear edible fruits. Probably all of these are indigenous to the American…
Expand
1966
1966
Selective Reductions. XI. The Reaction of Sodium Borohydride with Alkyl Halides under Solvolytic Conditions. Borohydride as a Convenient Trap for Carbonium Ions1,2
H. M. Bell
,
H. Brown
1966
Corpus ID: 102031931
In nonionizing solvents, secondary and tertiary alkyl halides react with sodium borohydride only slowly, in many cases yielding…
Expand
1961
1961
Die Kolbenmethode in der organischen Mikroelementaranalyse
W. Schöniger
1961
Corpus ID: 91824578
ZusammenfassungMit dieser kurzen Übersicht sollte der Beweis erbracht werden, daß die Kolbenmethode, d. h. die Verbrennung…
Expand
Highly Cited
1960
Highly Cited
1960
Studies on the synthesis of serum albumin by the isolated microsome fraction from rat liver
P. Campbell
,
O. Greengard
,
B. A. Kernot
1960
Corpus ID: 31823610
Alles, G. A. (1939). Amer. J. Physiol. 126, 420P. Blaschko, H. (1958). In 5-Hydroxytryptamine, pp. 50-57. Ed. by Lewis, G. P…
Expand
Highly Cited
1959
Highly Cited
1959
The Chemistry Of Adrenochrome And Related Compounds
R. Heacock
1959
Corpus ID: 43628550
s 60, 5747 (1956). (100) FRANKEL, S., AND ALLERS, R.: Biochem. Z. 18,40 (1909). (101) FRIEDENWALD, J. S., MICHEL, H., AND BUSCHKE…
Expand
Highly Cited
1959
Highly Cited
1959
Eine Interferenzfilter-Monochromatoranlage für photobiologische Zwecke
H. Mohr
,
G. Schoser
Planta
1959
Corpus ID: 19164234
SummaryA recently designed interference-filte monochromator system for biological purposes is described (spectral range: 400–800…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE