About: Automatic sequence

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

An infinite sequence of terms characterized by a finite automaton

Property	Value
dbo:description	an infinite sequence of terms characterized by a finite automaton (en)
dbo:thumbnail	wiki-commons:Special:FilePath/ThueMorseAutomaton.png?width=300
dbo:wikiPageExternalLink	https://archive.org/details/appliedcombinato0000loth https://archive.org/details/newadvancestrans1986bake https://archive.org/details/newadvancestrans1986bake/page/n113 https://www.ams.org/bookpages/crmm-27
dbo:wikiPageWikiLink	dbr:Baum–Sweet_sequence dbr:Fixed_point_(mathematics) dbr:Free_monoid dbr:Unary_numeral_system dbr:Algebraic_function dbr:Pumping_lemma_for_regular_languages dbc:Integer_sequences dbr:Integer dbr:Cambridge_University_Press dbr:Set_(mathematics) dbc:Automata_(computation) dbr:Decidability_(logic) dbr:Mathematics dbr:Deterministic_finite_automaton dbr:Theoretical_computer_science dbr:Tag_system dbr:Cobham's_theorem dbc:Combinatorics_on_words dbr:Julius_Richard_Büchi dbr:Sequence dbr:American_Mathematical_Society dbr:Thue–Morse_sequence dbr:Finite_field dbr:Radix dbr:Rudin–Shapiro_sequence dbr:Büchi_arithmetic dbr:Morphic_word dbr:Injective_function dbr:Regular_paperfolding_sequence dbr:Formal_power_series dbr:K-regular_sequence dbr:Multiplicative_independence dbr:Springer-Verlag dbr:Wojciech_Szpankowski dbr:File:ThueMorseAutomaton.png dbr:Alan_Cobham_(mathematician) dbr:Gesine_Reinert dbr:Valérie_Berthé dbr:Sophie_Schbath dbr:Modulo_operation dbr:Mathematical_Systems_Theory dbr:Finite_automaton dbr:Uniform_morphism
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Cite_journal dbt:OEIS2C dbt:For dbt:Short_description
dct:subject	dbc:Integer_sequences dbc:Automata_(computation) dbc:Combinatorics_on_words
gold:hypernym	dbr:K
rdfs:label	Automatic sequence (en) Suite automatique (fr) Sequência automática (pt)
owl:sameAs	yago-res:Automatic sequence freebase:Automatic sequence wikidata:Automatic sequence dbpedia-fr:Automatic sequence dbpedia-pt:Automatic sequence dbpedia-global:Automatic sequence
prov:wasDerivedFrom	wikipedia-en:Automatic_sequence?oldid=1258480653&ns=0
foaf:depiction	wiki-commons:Special:FilePath/ThueMorseAutomaton.png
foaf:isPrimaryTopicOf	wikipedia-en:Automatic_sequence
is dbo:wikiPageRedirects of	dbr:Automatic_real_number dbr:Automatic_sequences dbr:Automatic_set dbr:K-automatic_sequence dbr:Cobham-Semenov_theorem dbr:Cobham–Semenov_theorem dbr:Period-doubling_sequence
is dbo:wikiPageWikiLink of	dbr:Baum–Sweet_sequence dbr:Index_of_philosophy_articles_(A–C) dbr:Presburger_arithmetic dbr:Cobham's_theorem dbr:Automatic_real_number dbr:Automatic_sequences dbr:Automatic_set dbr:Sequence dbr:Thue–Morse_sequence dbr:Rudin–Shapiro_sequence dbr:Büchi_arithmetic dbr:Morphic_word dbr:Regular_paperfolding_sequence dbr:K-regular_sequence dbr:K-synchronized_sequence dbr:Fibbinary_number dbr:Alan_Cobham_(mathematician) dbr:K-automatic_sequence dbr:Cobham-Semenov_theorem dbr:Cobham–Semenov_theorem dbr:Period-doubling_sequence
is foaf:primaryTopic of	wikipedia-en:Automatic_sequence