Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
k-regular sequence
open-in-new
<p>In <a href="/facts/Mathematics/pxTouaz4">mathematics</a> and <a href="/facts/Theoretical_computer_science/jSkGGuvy">theoretical computer science</a>, a <i>k</i>-regular sequence is a <a href="/facts/Sequence/gV2S4uqp">sequence</a> satisfying linear recurrence equations that reflect the <a href="/facts/Positional_notation/31DECoN4">base-<i>k</i> representations</a> of the integers. The class of <i>k</i>-regular sequences generalizes the class of <a href="/facts/Automatic_sequence/Y829JY1k"><i>k</i>-automatic sequences</a> to alphabets of infinite size. </p>