1 research outputs found

    The dimension of a formal language

    Get PDF
    A connection is established between formal language theory and mathematical analysis by associating the symbols of strings of a language with the digits of expansions of points in the unit interval. A language is made to correspond to a particular subset of the unit interval, and the dimension of a language is defined as the Hausdorff dimension of this subset. It is shown that the dimension of a language is less than or equal to its channel capacity, and it is shown that a statement involving the dimension of a language can be added to a list of criteria developed by Brainerd and Knode (1972) for determining that a language is not recognizable by a finite automaton
    corecore