Irrational speeds of configurations growth in generalized Pascal triangles

Ivan Korec
1993 Theoretical Computer Science  
A method is presented for obtaining irrational speeds of growth of configurations in generalized Pascal triangles and one-dimensional cellular automata. This method does not use diagonalization or simulation of Turing machines but uses a number-theoretic idea.
doi:10.1016/0304-3975(93)90029-s fatcat:b5krc7w47bcqbeav6j4cvyvbpa