Automatic sequence
id:
automatic-sequence-195-7970353
title:
Automatic sequence
text:
In mathematics and theoretical computer science, an automatic sequence (also called a k-automatic sequence or a k-recognizable sequence when one wants to indicate that the base of the numerals used is k) is an infinite sequence of terms characterized by a finite automaton. The n-th term of an automatic sequence a(n) is a mapping of the final state reached in a finite automaton accepting the digits of the number n in some fixed base k. An automatic set is a set of non-negative integers S for whic
brand slug:
wiki
category slug:
encyclopedia
description:
Infinite sequence of terms characterized by a finite automaton
original url:
https://en.wikipedia.org/wiki/Automatic_sequence
date created:
date modified:
2024-02-06T06:24:20Z
main entity:
{"identifier":"Q3503236","url":"https://www.wikidata.org/entity/Q3503236"}
image:
fields total:
13
integrity:
14