Results 1 to 10 of about 10,035,291 (332)
Closure Properties of Pattern Languages [PDF]
Lecture Notes in Computer Science, 2014 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Joel D Day +2 more
exaly +7 more sources
Closure properties of constraints
Journal of the ACM, 1997 Many combinatorial search problems can be expressed as “constraint satisfaction problems” and this class of problems is known to be NP-complete in general. In this paper, we investigate the subclasses that arise from restricting the possible constraint types.
Peter Jeavons 0001 +2 more
semanticscholar +5 more sources
Closure properties of function spaces
Applied General Topology, 2003 In this paper we investigate some closure properties of the space Ck(X) of continuous real-valued functions on a Tychonoff space X endowed with the compact-open topology.
Ljubisa D.R. Kocinac
doaj +4 more sources
Expressiveness and Closure Properties for Quantitative Languages [PDF]
Logical Methods in Computer Science, 2010 Weighted automata are nondeterministic automata with numerical weights on transitions. They can define quantitative languages~$L$ that assign to each word~$w$ a real number~$L(w)$.
Krishnendu Chatterjee +2 more
doaj +9 more sources
Closure properties of slender languages
Theoretical Computer Science, 1993 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Gheorghe Paun, Arto Salomaa
semanticscholar +3 more sources
CLOSURE PROPERTIES OF MEASURABLE ULTRAPOWERS [PDF]
The Journal of Symbolic Logic, 2021 AbstractWe study closure properties of measurable ultrapowers with respect to Hamkin’s notion of freshness and show that the extent of these properties highly depends on the combinatorial properties of the underlying model of set theory. In one direction, a result of Sakai shows that, by collapsing a strongly compact cardinal to become the double ...
Philipp Lücke, Sandra Müller
openaire +4 more sources
Generative Power and Closure Properties of Watson-Crick Grammars
Applied Computational Intelligence and Soft Computing, 2016 We define WK linear grammars, as an extension of WK regular grammars with linear grammar rules, and WK context-free grammars, thus investigating their computational power and closure properties.
Nurul Liyana Mohamad Zulkufli +3 more
doaj +2 more sources
Applications of operations on generalized topological spaces [PDF]
Қарағанды университетінің хабаршысы. Математика сериясы, 2021 In this paper γµ -open sets and γµ -closed sets in a GTS (X, µ) have been studied, where γµ is an operation from µ to P(X). In general, collection of γµ -open sets is smaller than the collection of µ-open sets. The condition under which both are
B. Roy, T. Noiri
doaj +3 more sources
Classes of Spatio-Temporal Objects and their Closure Properties
Annals of Mathematics and Artificial Intelligence, 2003 27 pages, 4 ...
Jan Chomicki +3 more
openaire +5 more sources
Closure properties of $\varinjlim\mathcal C$ [PDF]
, 2021 . Let C be a class of modules and L = lim −→C the class of all direct limits of modules from C . The class L is well understood when C consists of finitely presented modules: L then enjoys various closure properties.
L. Positselski, P. Příhoda, J. Trlifaj
semanticscholar +1 more source