On intermediate factorial languages

DOI10.1016/J.DAM.2008.09.007zbMATH Open1187.68303OpenAlexW1967132305MaRDI QIDQ1028151FDOQ1028151

Authors: Arseny M. Shur 

Publication date: 30 June 2009

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2008.09.007

Recommendations

• Factorial Languages of Low Combinatorial Complexity
• scientific article; zbMATH DE number 15264
• Commutation of Binary Factorial Languages
• RATIONAL APPROXIMATIONS OF POLYNOMIAL FACTORIAL LANGUAGES
• Factorization in formal languages
• A UNIQUE DECOMPOSITION THEOREM FOR FACTORIAL LANGUAGES
• FACTORIAL LANGUAGES AND SOME COMBINATORIAL PROPERTIES OF SEMIGROUPS
• Simple equations on binary factorial languages
• Factorial languages whose growth function is quadratically upper bounded
• On the Quantized Dynamics of Factorial Languages

zbMATH Keywords

combinatorial complexityintermediate complexityfactorial languagesweb-like automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Title not available (Why is that?)
• Uniformly growing k-th power-free homomorphisms
• Title not available (Why is that?)
• Polynomial languages with finite antidictionaries
• Hereditary properties of words

Cited In (4)

• Palindromic rich words and run-length encodings
• Comparing Complexity Functions of a Language and Its Extendable Part
• Factorial Languages of Low Combinatorial Complexity
• Factorial languages whose growth function is quadratically upper bounded

This page was built for publication: On intermediate factorial languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1028151)