244 research outputs found

    On the 3-state Mealy Automata over an m-symbol Alphabet of Growth Order [ n ^{{\log n}/{2 \log m}} ]

    Get PDF
    We consider the sequence Jm,m2{J_m,m \ge 2} of the 3-state Mealy automata over an m-symbol alphabet such that the growth function of JmJ_m has the intermediate growth order [nlogn/2logm][n ^{{\log n}/{2 \log m}} ]. For each automaton JmJ_m we describe the automaton transformation monoid SJmS_{J_m}, defined by it, provide generating series for the growth functions, and consider primary properties of SJmS_{J_m} and JmJ_m.Comment: 38 pages, 5 Postscript figure

    Acta Cybernetica : Volume 14. Number 4.

    Get PDF
    corecore