Many mathematicians have studied the algebraic independence over Q of the values of gap series, and the values of lacunary series satisfying functional equations of Mahler type. In this paper, we give a new criterion for the algebraic independence over Q of the values ∑∞n=0t(n)β−n for distinct sequences (t(n))∞n=0 of nonnegative integers, where β is a fixed Pisot or Salem number. Our criterion is applicable to certain power series which are not lacunary. Moreover, our criterion does not use functional equations. Consequently, we deduce the algebraic independence of certain values ∑∞n=0t1(n)β−n,…,∑∞n=0tr(n)β−n satisfying

limn→∞,ti−1(n)≠0ti(n)ti−1(n)M=∞(i=2,…,r)

for any positive real number M.