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, Unnamed Item, Arithmetic of Gamma, Zeta and Multizeta Values for Function Fields, Cobham’s theorem and its extensions, AUTOMATICITY OF COARSE-GRAINING INVARIANT ORBITS OF ONE-DIMENSIONAL LINEAR CELLULAR AUTOMATA, NOTES ON THE DPRM PROPERTY FOR LISTABLE STRUCTURES, A Fibonacci type sequence with Prouhet–Thue–Morse coefficients, On the algebraicity of Thue–Morse and period-doubling continued fractions, A note on multiplicative automatic sequences, II, Automaticity and Invariant Measures of 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., Formal languages over GF(2), Fast coefficient computation for algebraic power series in positive characteristic, Transcendence of \(L(1,\chi_s)/\pi\) in positive characteristic. A simple automata-style proof, 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, Bounded languages described by GF(2)-grammars, 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., Semi-Galois categories. II: An arithmetic analogue of Christol's theorem, On the pseudorandomness of automatic sequences, On a two-valued sequence and related continued fractions in power series fields, On the \(N\)th linear complexity of automatic sequences, Mock characters and the Kronecker symbol, Symmetries of decimation invariant sequences and digit sets., Limit sets of automatic sequences., An elementary approach to \(L\)-functions \(\text{mod }p\), Substitutive systems and a finitary version of Cobham's theorem, Multiplicative automatic sequences, Support of an algebraic series as the range of a recursive sequence, A refinement of Christol's theorem for algebraic power series, Maximum order complexity of the sum of digits function in Zeckendorf base and polynomial subsequences, How to prove that a sequence is not automatic, On the maximum order complexity of Thue-Morse and Rudin-Shapiro sequences along polynomial values, Automata and finite order elements in the Nottingham group, Pseudorandom sequences derived from automatic sequences, Stieltjes continued fractions related to the paperfolding sequence and Rudin-Shapiro sequence, Automata methods in transcendence, Ostrowski-automatic sequences: theory and applications, On the automaticity of the Hankel determinants of a family of automatic sequences, A note on multiplicative automatic sequences, 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, Computing solutions of linear Mahler equations, 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