Decision Algorithms for Fibonacci-Automatic Words, III: Enumeration and Abelian Properties (Q2974059): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q405317
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Jeffrey O. Shallit / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON THE REPETITIVITY INDEX OF INFINITE WORDS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On factors of synchronized sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: On synchronized sequences and their separators / rank
 
Normal rank
Property / cites work
 
Property / cites work: ENUMERATION AND DECIDABLE PROPERTIES OF AUTOMATIC SEQUENCES / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal algorithm for computing the repetitions in a word / rank
 
Normal rank
Property / cites work
 
Property / cites work: The exact number of squares in Fibonacci words / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Number of Unbordered Factors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subword Complexity and k-Synchronization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Symbolic Dynamics II. Sturmian Trajectories / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1142/s0129054116500386 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2590512199 / rank
 
Normal rank

Latest revision as of 10:53, 30 July 2024

scientific article
Language Label Description Also known as
English
Decision Algorithms for Fibonacci-Automatic Words, III: Enumeration and Abelian Properties
scientific article

    Statements

    Decision Algorithms for Fibonacci-Automatic Words, III: Enumeration and Abelian Properties (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    6 April 2017
    0 references
    Fibonacci sequence
    0 references
    Fibonacci-automatic word
    0 references
    Fibonacci word
    0 references
    Fibonacci representation
    0 references
    Zeckendorf-representation
    0 references
    finite automaton
    0 references
    square
    0 references
    cube
    0 references
    abelian square
    0 references
    abelian cube
    0 references
    decidability
    0 references
    decision procedure
    0 references
    subword complexity
    0 references
    Fibonacci-regular sequence
    0 references
    maximal repetition
    0 references
    synchronized automaton
    0 references
    balanced word
    0 references
    first-order logic
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references