Advanced search
1 file | 168.43 KB

A criterion for non-automaticity of sequences

Author
Organization
Abstract
We give a criterion for a sequence (a_n)_{n >= 1} to be non-automatic, i.e., for when there does not exist a finite automaton generating this sequence. As application we generalize a result of Yazdani on the non-automaticity of multiplicative sequences.

Downloads

  • puchta70.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 168.43 KB

Citation

Please use this url to cite or link to this publication:

Chicago
Schlage-Puchta, Jan-Christoph. 2003. “A Criterion for Non-automaticity of Sequences.” Journal of Integer Sequences 6 (3).
APA
Schlage-Puchta, J.-C. (2003). A criterion for non-automaticity of sequences. JOURNAL OF INTEGER SEQUENCES, 6(3).
Vancouver
1.
Schlage-Puchta J-C. A criterion for non-automaticity of sequences. JOURNAL OF INTEGER SEQUENCES. 2003;6(3).
MLA
Schlage-Puchta, Jan-Christoph. “A Criterion for Non-automaticity of Sequences.” JOURNAL OF INTEGER SEQUENCES 6.3 (2003): n. pag. Print.
@article{596706,
  abstract     = {We give a criterion for a sequence (a\_n)\_\{n {\textrangle}= 1\} to be non-automatic, i.e., for when there does not exist a finite automaton generating this sequence. As application we generalize a result of Yazdani on the non-automaticity of multiplicative sequences.},
  articleno    = {03.3.8},
  author       = {Schlage-Puchta, Jan-Christoph},
  issn         = {1530-7638},
  journal      = {JOURNAL OF INTEGER SEQUENCES},
  language     = {eng},
  number       = {3},
  pages        = {5},
  title        = {A criterion for non-automaticity of sequences},
  volume       = {6},
  year         = {2003},
}