LINEAR CELLULAR-AUTOMATA, FINITE AUTOMATA AND PASCALS TRIANGLE

Authors
ALLOUCHE JP VONHAESELER F PEITGEN HO SKORDEV G
Citation
Jp. Allouche et al., LINEAR CELLULAR-AUTOMATA, FINITE AUTOMATA AND PASCALS TRIANGLE, Discrete applied mathematics, 66(1), 1996, pp. 1-22
Citations number
35
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
66
Issue
1
Year of publication
1996
Pages
1 - 22
Database
ISI
SICI code
Abstract
We address the question whether double sequences produced by one-dimen sional linear cellular automata can also be generated by finite automa ta. A complete solution for binomial coefficients and Lucas' numbers i s given and some partial results for the general case are presented.