On complexity functions of infinite words associated with generalized Dyck languages (Q954986): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On the complexity of algebraic numbers. I: Expansions in integer bases / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of infinite sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automatic Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5486009 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity and special factors / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the regular structure of prefix rewriting / rank
 
Normal rank
Property / cites work
 
Property / cites work: On infinite transition graphs having a decidable monadic theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniform tag sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5551165 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of sequences and dynamical systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549563 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4449875 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of infinite words generated by countable \(q\)-automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Drunken man infinite words complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arithmetics properties of substitutions and infinite automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: The theory of ends, pushdown automata, and second-order logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexité des facteurs des mots infinis engendrés par morphismes itérés / rank
 
Normal rank
Property / cites work
 
Property / cites work: Substitutions par des motifs en dimension 1 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5317419 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4737901 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3741080 / rank
 
Normal rank

Revision as of 19:32, 28 June 2024

scientific article
Language Label Description Also known as
English
On complexity functions of infinite words associated with generalized Dyck languages
scientific article

    Statements

    On complexity functions of infinite words associated with generalized Dyck languages (English)
    0 references
    0 references
    18 November 2008
    0 references
    infinite words
    0 references
    countable automata
    0 references
    Dyck language
    0 references
    complexity
    0 references

    Identifiers