Automatic sequence
http://dbpedia.org/resource/Automatic_sequence an entity of type: School
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.
rdf:langString
En mathématique, en combinatoire des mots et en théorie des automates, une suite automatique (ou suite -automatique où est un entier) est une suite infinie de symboles qui peut être caractérisée de plusieurs manières équivalentes : par automate fini déterministe, par morphisme uniforme, par noyau ou par série formelle. Par exemple, la caractérisation par automates est la suivante : une suite est -automatique s'il existe un automate tel que le -ième terme de la suite est fonction de l'état atteint par cet automate après lecture de en base . L'exemple par excellence d'une suite 2-automatique est la suite de Prouhet-Thue-Morse.
rdf:langString
Uma sequência automática (ou k-sequência automática) é uma sequência infinita de termos caracterizado por um autômato finito. O enésimo termo da sequência é um mapeamento do estado final do autômato quando a sua entrada de n dígitos tem como base um valor fixo k. Um conjunto k-automático é um conjunto não negativo de inteiros no qual cada sequência de valores é uma sequência automática de uma função característica, ou seja, um conjunto n da sequência pode ser determinado por um autômato finito de dígitos n na base k. Cada sequência automática é uma .
rdf:langString
rdf:langString
Automatic sequence
rdf:langString
Suite automatique
rdf:langString
Sequência automática
xsd:integer
7740302
xsd:integer
1122555983
rdf:langString
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 which the sequence of values of its characteristic function χS is an automatic sequence; that is, S is k-automatic if χS(n) is k-automatic, where χS(n) = 1 if n S and 0 otherwise.
rdf:langString
En mathématique, en combinatoire des mots et en théorie des automates, une suite automatique (ou suite -automatique où est un entier) est une suite infinie de symboles qui peut être caractérisée de plusieurs manières équivalentes : par automate fini déterministe, par morphisme uniforme, par noyau ou par série formelle. Par exemple, la caractérisation par automates est la suivante : une suite est -automatique s'il existe un automate tel que le -ième terme de la suite est fonction de l'état atteint par cet automate après lecture de en base . L'exemple par excellence d'une suite 2-automatique est la suite de Prouhet-Thue-Morse. Un ensemble -reconnaissable de nombres est un ensemble S d'entiers naturels dont la suite caractéristique est k-automatique ; en d'autres termes, S est k-reconnaissable si la suite , définie par si et sinon, est k-automatique. Un nombre réel automatique (plus précisément un nombre réel -automatique) est un nombre réel dont le développement en base est une suite -automatique. Tout nombre réel automatique est soit rationnel, soit transcendant. Ce théorème fournit une large classe de nombres transcendants. Par exemple, la constante de Prouhet-Thue-Morse, dont le développement binaire est donné par la suite du même nom, est un nombre transcendant.
rdf:langString
Uma sequência automática (ou k-sequência automática) é uma sequência infinita de termos caracterizado por um autômato finito. O enésimo termo da sequência é um mapeamento do estado final do autômato quando a sua entrada de n dígitos tem como base um valor fixo k. Um conjunto k-automático é um conjunto não negativo de inteiros no qual cada sequência de valores é uma sequência automática de uma função característica, ou seja, um conjunto n da sequência pode ser determinado por um autômato finito de dígitos n na base k. Um autômato lendo dígitos de base k a partir da mais significante é chamado de leitura direta, e uma leitura a partir do menos significante é chamada de leitura reversa. No entanto as duas direções conduzem a mais classes de sequências. Cada sequência automática é uma .
xsd:nonNegativeInteger
23250
