Sciweavers

78 search results - page 1 / 16
» Church Synthesis Problem with Parameters
Sort
View
CSL
2006
Springer
13 years 8 months ago
Church Synthesis Problem with Parameters
For a two-variable formula (X, Y ) of Monadic Logic of Order (MLO) the Church Synthesis Problem concerns the existence and construction of an operator Y = F(X) such that (X, F(X)) ...
Alexander Moshe Rabinovich
CSL
2009
Springer
13 years 11 months ago
Decidable Extensions of Church's Problem
Abstract. For a two-variable formula B(X,Y) of Monadic Logic of Order (MLO) the Church Synthesis Problem concerns the existence and construction of a finite-state operator Y=F(X) ...
Alexander Rabinovich
CORR
2008
Springer
97views Education» more  CORR 2008»
13 years 4 months ago
The Church Problem for Countable Ordinals
Abstract. A fundamental theorem of B
Alexander Rabinovich
FSTTCS
2009
Springer
13 years 8 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
FOSSACS
2009
Springer
13 years 11 months ago
Facets of Synthesis: Revisiting Church's Problem
In this essay we discuss the origin, central results, and some perspectives of algorithmic synthesis of nonterminating reactive programs. We recall the fundamental questions raised...
Wolfgang Thomas