Number Theory and Formal Languages

@inproceedings{Shallit1999NumberTA,
  title={Number Theory and Formal Languages},
  author={J. Shallit},
  year={1999}
}
I survey some of the connections between formal languages and number theory. Topics discussed include applications of representation in base k, representation by sums of Fibonacci numbers, automatic sequences, transcendence in finite characteristic, automatic real numbers, fixed points of homomorphisms, automaticity, and k-regular sequences. 
Irrationality measures for some automatic real numbers
A property of Pisot numbers
Weak repetitions in Sturmian strings
  • A. Karaman
  • Computer Science, Mathematics
  • Theor. Comput. Sci.
  • 2003
The asymptotic distribution of elements in automatic sequences
  • M. Peter
  • Computer Science, Mathematics
  • Theor. Comput. Sci.
  • 2003
On some questions regarding k -regular and k -context-free sequences
  • Y. Moshe
  • Mathematics, Computer Science
  • Theor. Comput. Sci.
  • 2008
Diophantine approximation of Mahler numbers
On the subword complexity of Thue-Morse polynomial extractions
  • Y. Moshe
  • Computer Science, Mathematics
  • Theor. Comput. Sci.
  • 2007
On the joint subword complexity of automatic sequences
  • Y. Moshe
  • Computer Science, Mathematics
  • Theor. Comput. Sci.
  • 2009
...
1
2
...

References

SHOWING 1-10 OF 114 REFERENCES
...
1
2
3
4
5
...