MATHEMATICAL NOTES - SETS OF NUMBERS DEFINED BY FINITE AUTOMATA

被引：18
|
作者：
HARTMANIS, J
STEARNS, RE
机构：
来源：
AMERICAN MATHEMATICAL MONTHLY | 1967年 / 74卷 / 05期
关键词：
D O I：
10.2307/2314883
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：539 / +
页数：1
相关论文
共 50 条
  • [1] On the sets of real numbers recognized by finite automata in multiple bases
    Boigelot B.
    Brusten J.
    Bruyère V.
    Logical Methods in Computer Science, 2010, 6 : 112 - 123
  • [2] ON THE SETS OF REAL NUMBERS RECOGNIZED BY FINITE AUTOMATA IN MULTIPLE BASES
    Boigelot, Bernard
    Brusten, Julien
    Bruyere, Veronique
    LOGICAL METHODS IN COMPUTER SCIENCE, 2010, 6 (01)
  • [3] On the sets of real numbers recognized by finite automata in multiple bases
    Boigelot, Bernard
    Brusten, Julien
    Bruyere, Veronique
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 2, PROCEEDINGS, 2008, 5126 : 112 - +
  • [4] Finite automata and numbers
    Aleshin, Stanislav V.
    Panteleev, Pavel A.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2016, 26 (03): : 131 - 144
  • [5] Normal numbers and finite automata
    Becher, Veronica
    Ariel Heiber, Pablo
    THEORETICAL COMPUTER SCIENCE, 2013, 477 : 109 - 116
  • [6] REPRESENTATIONS OF NUMBERS AND FINITE AUTOMATA
    FROUGNY, C
    MATHEMATICAL SYSTEMS THEORY, 1992, 25 (01): : 37 - 60
  • [7] Finite automata and the writing of numbers
    Sakarovitch, Jacques
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2007, 4588 : 29 - 30
  • [8] NOTES ON FINITE ASYNCHRONOUS AUTOMATA
    ZIELONKA, W
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1987, 21 (02): : 99 - 135
  • [9] ON RELATIONS DEFINED BY GENERALIZED FINITE AUTOMATA
    ELGOT, CC
    MEZEI, JE
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1965, 9 (01) : 47 - &
  • [10] CHARACTERISTIC SETS AND DEGREES OF FINITE AUTOMATA
    TANATSUGU, K
    ARIKAWA, S
    INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1977, 6 (01): : 83 - 93
12345