Some theorems on passing from local to global presence of properties of functions
When given a class of functions and a finite collection of sets, one might be interested whether the class in question contains any function whose domain is a subset of the union of the sets of the given collection and whose restrictions to all of them belong to this class. The collections with the...
Main Author: | Dimiter Skordev |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2017-04-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/2169/pdf |
Similar Items
-
On the Monadic Second-Order Transduction Hierarchy
by: Achim Blumensath, et al.
Published: (2010-06-01) -
The complexity of global cardinality constraints
by: Andrei A. Bulatov, et al.
Published: (2010-10-01) -
Width and size of regular resolution proofs
by: Alasdair Urquhart
Published: (2012-06-01) -
Pseudo-finite hard instances for a student-teacher game with a Nisan-Wigderson generator
by: Jan Krajíček
Published: (2012-08-01) -
Efficient Parallel Path Checking for Linear-Time Temporal Logic With Past and Bounds
by: Lars Kuhtz, et al.
Published: (2012-10-01)