On the ratio of growth functions in EDTOL languages (Q797295)

From MaRDI portal





scientific article; zbMATH DE number 3868646
Language Label Description Also known as
default for all languages
No label defined
    English
    On the ratio of growth functions in EDTOL languages
    scientific article; zbMATH DE number 3868646

      Statements

      On the ratio of growth functions in EDTOL languages (English)
      0 references
      0 references
      1984
      0 references
      EDTOL systems can be used to approximate real numbers by considering the limit of the ratio of the number of occurrences of one symbol to the number of occurrences of another symbol in a sequence of derived words of increasing length. The complexity of this limit value is shown to be related to the structure of the generating systems. Particularly those limit ratios are examined which belong to the quadratic closure of rationals. Limit points associated with an EDTOL language are discussed, too.
      0 references
      ratio of growth function
      0 references
      EDTOL systems
      0 references
      EDTOL language
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers