17,264 research outputs found

    On the insertion of n-powers

    Full text link
    In algebraic terms, the insertion of nn-powers in words may be modelled at the language level by considering the pseudovariety of ordered monoids defined by the inequality 1xn1\le x^n. We compare this pseudovariety with several other natural pseudovarieties of ordered monoids and of monoids associated with the Burnside pseudovariety of groups defined by the identity xn=1x^n=1. In particular, we are interested in determining the pseudovariety of monoids that it generates, which can be viewed as the problem of determining the Boolean closure of the class of regular languages closed under nn-power insertions. We exhibit a simple upper bound and show that it satisfies all pseudoidentities which are provable from 1xn1\le x^n in which both sides are regular elements with respect to the upper bound

    The omega-inequality problem for concatenation hierarchies of star-free languages

    Get PDF
    The problem considered in this paper is whether an inequality of omega-terms is valid in a given level of a concatenation hierarchy of star-free languages. The main result shows that this problem is decidable for all (integer and half) levels of the Straubing-Th\'erien hierarchy

    Experimental results of demagnetized magnetite classification

    Get PDF
    The paper presents experimental results of the classification of a magnetized and demagnetized suspension of magnetite concentrate and shows a high degree of its demagnetization in a pulsed mode
    corecore