scientific article; zbMATH DE number 15264

MaRDI QIDQ3977588zbMATH OpenFDO

Authors Stefano Varricchio, Aldo De Luca

Publication date 25 June 1992

zbMATH Keywords

factorial languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15) Semigroups in automata theory, linguistics, etc. (20M35)

Cited in

(11)

• FACTORIAL LANGUAGES AND SOME COMBINATORIAL PROPERTIES OF SEMIGROUPS
• COMBINATORIAL CHARACTERIZATION OF THE LANGUAGE RECOGNIZED BY FACTOR AND SUFFIX ORACLES
• Decision problems for convex languages
• scientific article; zbMATH DE number 947583 (Why is no real title available?)
• Factorial languages with quadratically upper bounded growth functions and nonlinearly upper bounded subword complexities
• On the Quantized Dynamics of Factorial Languages
• Syntactic complexity of regular ideals
• On intermediate factorial languages
• Stefano Varricchio (1960-2008)
• A combinatorial property of EOL languages
• Decision Problems for Convex Languages

This page was built for publication:

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