Sciweavers

1728 search results - page 4 / 346
» The Size of Power Automata
Sort
View
LATA
2009
Springer
15 years 6 months ago
On the Average Size of Glushkov's Automata
Abstract. Glushkov’s algorithm builds an ε-free nondeterministic automaton from a given regular expression. In the worst case, its number of states is linear and its number of t...
Cyril Nicaud
WIA
2004
Springer
15 years 5 months ago
Size Reduction of Multitape Automata
Hellis Tamm, Matti Nykänen, Esko Ukkonen
53
Voted
TOCL
2008
66views more  TOCL 2008»
14 years 11 months ago
Bounds on the automata size for Presburger arithmetic
Felix Klaedtke
BMCBI
2006
90views more  BMCBI 2006»
14 years 11 months ago
The PowerAtlas: a power and sample size atlas for microarray experimental design and research
Background: Microarrays permit biologists to simultaneously measure the mRNA abundance of thousands of genes. An important issue facing investigators planning microarray experimen...
Grier P. Page, Jode W. Edwards, Gary L. Gadbury, P...