Sciweavers

24 search results - page 1 / 5
» On Closure Operator for Interval Order Structures
Sort
View
FCS
2009
13 years 2 months ago
On Closure Operator for Interval Order Structures
A closure operator for interval order structures has been introduced and its basic properties analysed. The operator is an equivalence of 3-closure operator of [11] for stratified ...
Ryszard Janicki, Nadezhda Zubkova
FCT
2009
Springer
13 years 11 months ago
Closure Operators for Order Structures
We argue that closure operators are fundamental tools for the study of relationships between order structures and their sequence representations. We also propose and analyse a clos...
Ryszard Janicki, Dai Tri Man Le, Nadezhda Zubkova
ENTCS
2010
120views more  ENTCS 2010»
13 years 4 months ago
Undecidability of the Logic of Overlap Relation over Discrete Linear Orderings
The validity/satisfiability problem for most propositional interval temporal logics is (highly) undecidable, under very weak assumptions on the class of interval structures in whi...
Davide Bresolin, Dario Della Monica, Valentin Gora...
LATA
2010
Springer
13 years 2 months ago
Language-Based Comparison of Petri Nets with Black Tokens, Pure Names and Ordered Data
We apply language theory to compare the expressive power of models that extend Petri nets with features like colored tokens and/or whole place operations. Specifically, we conside...
Fernando Rosa Velardo, Giorgio Delzanno
ML
2010
ACM
210views Machine Learning» more  ML 2010»
13 years 2 months ago
Mining frequent closed rooted trees
Many knowledge representation mechanisms are based on tree-like structures, thus symbolizing the fact that certain pieces of information are related in one sense or another. There ...
José L. Balcázar, Albert Bifet, Anto...