Ensembles presque périodiques \(k\)-reconnaissables. (Almost periodic \(k\)-recognizable sets)
From MaRDI portal
Publication:1255781
DOI10.1016/0304-3975(79)90011-2zbMath0402.68044MaRDI QIDQ1255781
Publication date: 1979
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(79)90011-2
68Q45: Formal languages and automata
68Q70: Algebraic theory of languages and automata
11B85: Automata sequences
Related Items
Unnamed Item, AUTOMATICITY OF COARSE-GRAINING INVARIANT ORBITS OF ONE-DIMENSIONAL LINEAR CELLULAR AUTOMATA, Diophantine approximation of Mahler numbers, Linear Complexity and Expansion Complexity of Some Number Theoretic Sequences, Automata, algebraicity and distribution of sequences of powers., Linearization of automatic arrays and weave specifications, Hyperquadratic continued fractions and automatic sequences, Rational digit systems over finite fields and Christol's theorem, \(\beta\)-expansion and transcendence in \(\mathbb F_q((x^{-1}))\), On certain recurrent and automatic sequences in finite fields, (Non)Automaticity of number theoretic functions, On vanishing coefficients of algebraic power series over fields of positive characteristic, On the joint subword complexity of automatic sequences, On the context-freeness of the set of words containing overlaps, Finite automata and algebraic extensions of functions fields, Thue, combinatorics on words, and conjectures inspired by the Thue-Morse sequence, On some questions regarding \(k\)-regular and \(k\)-context-free sequences, Automates finis et ensembles normaux. (Finite automata and normal sets), Transcendence of formal power series with rational coefficients, Multiplicative functions and \(k\)-automatic sequences, Some transcendental functions over function fields with positive characteristic., Symmetries of decimation invariant sequences and digit sets., Limit sets of automatic sequences., An elementary approach to \(L\)-functions \(\text{mod }p\), Papers presented at the conference `XXIIIrd Journées Arithmétiques', Graz, Austria, July 6--12, 2003, Automata and algebraicity, Automorphisms of Harbater-Katz-Gabber curves, Automatic sequences and curves over finite fields, On the algebraicity of generalized power series, Function fields in positive characteristic: expansions and Cobham's theorem, On synchronized sequences and their separators, Note sur un article de Sharif et Woodcock, ON A CONJECTURE OF MCINTOSH REGARDING LP-SEQUENCES, Irrationality measures for some automatic real numbers, Suites algébriques, automates et substitutions
Cites Work
