2 research outputs found

    Finitely presentable tree series

    Get PDF
    Tree height is known to be a non-recognizable series. In this paper, we detect two remarkable classes where this series belongs: that of polynomially presentable tree series and that of almost linearly presentable tree series. Both the above classes have nice closure properties, and seem to constitute the first levels of a tree series hierarchy which starts from the class of recognizable treeseries

    Acta Cybernetica : Volume 17. Number 3.

    Get PDF
    corecore