Sciweavers

218 search results - page 5 / 44
» Finite Trees as Ordinals
Sort
View
LOGCOM
2006
78views more  LOGCOM 2006»
14 years 9 months ago
On Weakly Cancellative Fuzzy Logics
Starting from a decomposition result of MTL-chains as ordinal sums, we focus our attention on a particular kind of indecomposable semihoops, namely weakly cancellative semihoops. ...
Franco Montagna, Carles Noguera, Rostislav Horc&ia...
CLASSIFICATION
2006
103views more  CLASSIFICATION 2006»
14 years 10 months ago
On the Complexity of Ordinal Clustering
Abstract. Given a set of pairwise distances on a set of n points, constructing an edge-weighted tree whose leaves are these n points such that the tree distances would mimic the or...
Rahul Shah, Martin Farach-Colton
FCT
2007
Springer
15 years 4 months ago
On the Topological Complexity of Weakly Recognizable Tree Languages
We show that the family of tree languages recognized by weak alternating automata is closed by three set theoretic operations that correspond to sum, multiplication by ordinals <...
Jacques Duparc, Filip Murlak
ACS
2008
14 years 10 months ago
A Priestley Sum of Finite Trees is Acyclic
We show that the Priestley sum of finite trees contains no cyclic finite poset.
Richard N. Ball, Ales Pultr, Jirí Sichler
CIE
2007
Springer
15 years 1 months ago
Definability in the Homomorphic Quasiorder of Finite Labeled Forests
Abstract. We prove that for any k 3 each element of the homomorphic quasiorder of finite k-labeled forests is definable, provided that the minimal non-smallest elements are allowe...
Oleg V. Kudinov, Victor L. Selivanov