Constructing partial words with subword complexities not achievable by full words (Q428848): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / author
 
Property / author: Francine Blanchet-Sadri / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68R15 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q45 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6049377 / rank
 
Normal rank
Property / zbMATH Keywords
 
automata and formal languages
Property / zbMATH Keywords: automata and formal languages / rank
 
Normal rank
Property / zbMATH Keywords
 
combinatorics on words
Property / zbMATH Keywords: combinatorics on words / rank
 
Normal rank
Property / zbMATH Keywords
 
partial words
Property / zbMATH Keywords: partial words / rank
 
Normal rank
Property / zbMATH Keywords
 
subword complexity
Property / zbMATH Keywords: subword complexity / rank
 
Normal rank
Property / zbMATH Keywords
 
polynomial complexity
Property / zbMATH Keywords: polynomial complexity / rank
 
Normal rank
Property / zbMATH Keywords
 
intermediate complexity
Property / zbMATH Keywords: intermediate complexity / rank
 
Normal rank

Revision as of 23:24, 29 June 2023

scientific article
Language Label Description Also known as
English
Constructing partial words with subword complexities not achievable by full words
scientific article

    Statements

    Constructing partial words with subword complexities not achievable by full words (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    25 June 2012
    0 references
    0 references
    automata and formal languages
    0 references
    combinatorics on words
    0 references
    partial words
    0 references
    subword complexity
    0 references
    polynomial complexity
    0 references
    intermediate complexity
    0 references