The Critical Exponent is Computable for Automatic Sequences (Q2789533): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||||||||||||||
| (7 intermediate revisions by 5 users not shown) | |||||||||||||||
| aliases / en / 0 | aliases / en / 0 | ||||||||||||||
THE CRITICAL EXPONENT IS COMPUTABLE FOR AUTOMATIC SEQUENCES | |||||||||||||||
| description / en | description / en | ||||||||||||||
scientific article | scientific article; zbMATH DE number 6192821 | ||||||||||||||
| Property / author | |||||||||||||||
| Property / author: Jeffrey O. Shallit / rank | |||||||||||||||
| Property / title | |||||||||||||||
THE CRITICAL EXPONENT IS COMPUTABLE FOR AUTOMATIC SEQUENCES (English) | |||||||||||||||
| Property / title: THE CRITICAL EXPONENT IS COMPUTABLE FOR AUTOMATIC SEQUENCES (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Open document ID | |||||||||||||||
| Property / zbMATH Open document ID: 1285.68138 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / DOI | |||||||||||||||
| Property / DOI: 10.1142/S0129054112400655 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / published in | |||||||||||||||
| Property / published in: International Journal of Foundations of Computer Science / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / publication date | |||||||||||||||
30 July 2013
| |||||||||||||||
| Property / publication date: 30 July 2013 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 68R15 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH DE Number | |||||||||||||||
| Property / zbMATH DE Number: 6192821 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / author | |||||||||||||||
| Property / author: Jeffrey O. Shallit / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / author | |||||||||||||||
| Property / author: Luke Schaeffer / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / MaRDI profile type | |||||||||||||||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / arXiv ID | |||||||||||||||
| Property / arXiv ID: 1104.2303 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
automatic sequence | |||||||||||||||
| Property / zbMATH Keywords: automatic sequence / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
critical exponent | |||||||||||||||
| Property / zbMATH Keywords: critical exponent / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
Diophantine exponent | |||||||||||||||
| Property / zbMATH Keywords: Diophantine exponent / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
rational number | |||||||||||||||
| Property / zbMATH Keywords: rational number / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
decision procedure | |||||||||||||||
| Property / zbMATH Keywords: decision procedure / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / cites work | |||||||||||||||
| Property / cites work: On the expansion of some exponential periods in an integer base / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / cites work | |||||||||||||||
| Property / cites work: Dynamics for<i>β</i>-shifts and Diophantine approximation / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / cites work | |||||||||||||||
| Property / cites work: Diophantine properties of real numbers generated by finite automata / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / cites work | |||||||||||||||
| Property / cites work: Periodicity, repetitions, and orbits of an automatic sequence / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / cites work | |||||||||||||||
| Property / cites work: Initial powers of Sturmian sequences / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / cites work | |||||||||||||||
| Property / cites work: Morphic and automatic words: maximal blocks and Diophantine approximation / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / cites work | |||||||||||||||
| Property / cites work: On the base-dependence of sets of numbers recognizable by finite automata / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / cites work | |||||||||||||||
| Property / cites work: Uniform tag sequences / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / cites work | |||||||||||||||
| Property / cites work: On critical exponents in fixed points of non-erasing morphisms / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / cites work | |||||||||||||||
| Property / cites work: Every real number greater than 1 is a critical exponent / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / cites work | |||||||||||||||
| Property / cites work: H-bounded and semi-discrete languages / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / cites work | |||||||||||||||
| Property / cites work: Thin and slender languages / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / cites work | |||||||||||||||
| Property / cites work: Numeration systems, linear recurrences, and regular sets / rank | |||||||||||||||
Normal rank | |||||||||||||||
| links / mardi / name | links / mardi / name | ||||||||||||||
Latest revision as of 16:18, 6 July 2024
scientific article; zbMATH DE number 6192821
- THE CRITICAL EXPONENT IS COMPUTABLE FOR AUTOMATIC SEQUENCES
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Critical Exponent is Computable for Automatic Sequences |
scientific article; zbMATH DE number 6192821 |
|
Statements
The Critical Exponent is Computable for Automatic Sequences (English)
0 references
THE CRITICAL EXPONENT IS COMPUTABLE FOR AUTOMATIC SEQUENCES (English)
0 references
1 March 2016
0 references
30 July 2013
0 references
automatic sequence
0 references
critical exponent
0 references
Diophantine exponent
0 references
rational number
0 references
decision procedure
0 references
