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) such that B(X,F(X)) is universally valid over Nat.Büchi and Landweber (1969) proved that the Church synthesis problem is decidable.We investigate a parameterized version of the Church synthesis problem. In this extended version a formula B and a finite-state operator F might contain as a parameter a unary predicate P.A large class of predicates P is exhibited such that the Church problem with the parameter P is decidable.Our proofs use composition method and game theoretical techniques.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
