Automatic sequence

In mathematics and theoretical computer science, an automatic sequence (called a k-automatic 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 the sequence is a mapping of the final state of the automaton when its input is the digits of the number n in some fixed base k. A k-automatic set is a set of non-negative integers for which the sequence of values of its characteristic function is an automatic sequence: that is, membership of n in the set can be determined by a finite state automaton on the digits of n in base k.

单词	Automatic sequence
释义	Automatic sequence 英语百科 Automatic sequence In mathematics and theoretical computer science, an automatic sequence (called a k-automatic 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 the sequence is a mapping of the final state of the automaton when its input is the digits of the number n in some fixed base k. A k-automatic set is a set of non-negative integers for which the sequence of values of its characteristic function is an automatic sequence: that is, membership of n in the set can be determined by a finite state automaton on the digits of n in base k.
随便看	catastrophic fluctuation catastrophic flux jump catastrophic forgetting catastrophic hazard Catastrophic Health Insurance Catastrophic Health Insurances catastrophic hypothesis Catastrophic illness Catastrophic Illnesses catastrophic instability Catastrophic Interference Catastrophic kill catastrophic kills catastrophic model catastrophic reaction catastrophic risk catastrophic selection catastrophic speciation catastrophic stress catastrophic tear catastrophic theory catastrophic waves catastrophic wear catastrophies Catastrophise