Sciweavers

473 search results - page 30 / 95
» On stars and Steiner stars
Sort
View
COMPGEOM
2005
ACM
13 years 10 months ago
Minimum dilation stars
David Eppstein, Kevin A. Wortman
DIAGRAMS
2008
Springer
13 years 10 months ago
Spider Diagrams of Order and a Hierarchy of Star-Free Regular Languages
Abstract. The spider diagram logic forms a fragment of constraint diagram logic and is designed to be primarily used as a diagrammatic software specification tool. Our interest is ...
Aidan Delaney, John Taylor, Simon J. Thompson
DLT
2008
13 years 10 months ago
The Average State Complexity of the Star of a Finite Set of Words Is Linear
We prove that, for the uniform distribution over all sets X of m (that is a fixed integer) non-empty words whose sum of lengths is n, DX , one of the usual deterministic automata r...
Frédérique Bassino, Laura Giambruno,...
LREC
2008
120views Education» more  LREC 2008»
13 years 10 months ago
LC-STAR II: Starring more Lexica
LC-STAR II is a follow-up project of the EU funded project LC-STAR (Lexica and Corpora for Speech-to-Speech Translation Components, IST-2001-32216). LC-STAR II develops large lexi...
Ute Ziegenhain, Hanne Fersoe, Henk van den Heuvel,...