The problem of constructing the suffix tree of a tree is a generalization of the problem of constructing the suffix tree of a string. It has many applications, such as in minimizing the size of sequential transducers and in tree pattern matching. The best-known algorithm for this problem is Breslauer’s O(n log |Σ|) time algorithm where n is the size of the CS-tree and |Σ| is the alphabet size, ...

The paper analyses and compares alternative iterative and recursive implementations of N-ary search algorithms in hardware (in field programmable gate arrays, in particular). The improvements over the previous results have been achieved with the aid of the proposed novel methods for the fast implementation of hierarchical algorithms. The methods possess the following distinctive features: 1) pr...

A q-ary (n,k)-MDS code, linear or not, satisfies n≤ q+ k−1. A code meeting this bound is said to have maximum length. Using purely combinatorial methods we show that an MDS code with n = q + k− 2 can be uniquely extended to a full length code if and only if q is even. This result is best possible in the sense that there is, for example, a non-extendable 4-ary (5,4)-MDS code. It may be that the ...

fuzzy rough n-ary subhypergroups are introduced and characterized.

In this paper, we give a simple combinatorial explanation of a formula of A. Postnikov relating bicolored rooted trees to bicolored binary trees. We also present generalized formulas for the number of labeled k-ary trees, rooted labeled trees, and labeled plane trees.

Many quality measures for rule discovery are binary measures, they are designed to rate binary rules (rules which separate the database examples into two categories eg. “it is a bird” vs. “it is not a bird”) and they cannot rate N -ary rules (rules which separate the database examples into N categories eg. “it is a bird” or “it is an insect” or “it is a fish”). Many quality measures for classif...

We discuss two distance concepts between q-ary n-sequences, 2 ≤ q < n, called partition distances. This distances are metrics in the space of all partitions of a finite n-set. For the metrics, we study codes called q-partition codes and present a construction of these codes based on the first order Reed– Muller codes. A random coding bound is obtained. We also work out an application of q-parti...

We improve on the known upper bound for the minimum weight of the dual codes of translation planes of certain orders by providing a general construction of words of small weight. We use this construction to suggest a possible formula for the minimum weight of the dual p-ary code of the desarguesian plane of order pm for any prime p and any m ≥ 1.

We devise a condition strictly between the existence of an $n$-ary and $n{+}1$-ary near-unanimity term. evaluate exactly distributivity modularity levels implied by such condition.