scientific article; zbMATH DE number 1560303

MaRDI QIDQ4527151zbMATH OpenFDO

Authors Pál Dömösi, Masami Ito

Publication date 1 February 2001

zbMATH Keywords

context-free languagesubwords

Mathematics Subject Classification ID

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

Recommendations

• On the subword density of languages
• On lengths of words in context-free languages
• Publication:4937901
• Characterization of binary words by subwords
• On the character of words of sublinear complexity
• Counting subwords and regular languages
• Length considerations in context-free languages
• Counting Finite Languages by Total Word Length
• scientific article; zbMATH DE number 3911734
• Languages under substitutions and balanced words

Cited in

(4)

• Characterization of a word by its subwords
• scientific article; zbMATH DE number 2051170 (Why is no real title available?)
• scientific article; zbMATH DE number 1404277 (Why is no real title available?)
• Counting Finite Languages by Total Word Length

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 Q4527151)