| dbo:abstract
|
- 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. (en)
- 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. (fr)
- 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 . (pt)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 23250 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- 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. (en)
- 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. (fr)
- 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 . (pt)
|
| rdfs:label
|
- Automatic sequence (en)
- Suite automatique (fr)
- Sequência automática (pt)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
