Sciweavers

5634 search results - page 238 / 1127
» About Abstract Classes
Sort
View
CONCUR
2007
Springer
15 years 3 months ago
On Modal Refinement and Consistency
Abstract. Almost 20 years after the original conception, we revisit several fundamental questions about modal transition systems. First, we demonstrate the incompleteness of the st...
Kim Guldstrand Larsen, Ulrik Nyman, Andrzej Wasows...
CIE
2009
Springer
15 years 3 months ago
Algorithmic Minimal Sufficient Statistic Revisited
Abstract. We express some criticism about the definition of an algorithmic sufficient statistic and, in particular, of an algorithmic minimal sufficient statistic. We propose anoth...
Nikolay K. Vereshchagin
FSTTCS
2009
Springer
15 years 3 months ago
Synthesis of Finite-state and Definable Winning Strategies
ABSTRACT. Church's Problem asks for the construction of a procedure which, given a logical specification on sequence pairs, realizes for any input sequence I an output sequen...
Alexander Rabinovich
BIRTHDAY
2006
Springer
15 years 3 months ago
Institutional 2-cells and Grothendieck Institutions
Abstract. We propose to use Grothendieck institutions based on 2categorical diagrams as a basis for heterogeneous specification. We prove a number of results about colimits and (so...
Till Mossakowski
CASC
2006
Springer
123views Mathematics» more  CASC 2006»
15 years 3 months ago
On Decomposition of Tame Polynomials and Rational Functions
Abstract. In this paper we present algorithmic considerations and theoretical results about the relation between the orders of certain groups associated to the components of a poly...
Jaime Gutierrez, David Sevilla