scientific article; zbMATH DE number 1528638

MaRDI QIDQ4515231zbMATH OpenFDO

Authors L. Kászonyi, Masashi Katsura

Publication date 13 November 2000

zbMATH Keywords

context free languagesformal languagesprimitive wordssemilinear sets

Mathematics Subject Classification ID

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

Recommendations

• Some new results on the context-freeness of languages \(Q\cap (ab^*)^n\)
• Semiperiodic vectors and the context-freeness of \(Q_ n = Q\cap (ab^*)^n\)
• scientific article; zbMATH DE number 1134658
• On the language of primitive words
• scientific article; zbMATH DE number 522846

Cited in

(8)

• How to generate binary codes using context-free grammars
• Some new results on primitive words and language classes
• Some new results on the context-freeness of languages \(Q\cap (ab^*)^n\)
• scientific article; zbMATH DE number 1134658 (Why is no real title available?)
• scientific article; zbMATH DE number 1948512 (Why is no real title available?)
• scientific article; zbMATH DE number 2040895 (Why is no real title available?)
• Context-free languages and primitive words
• Semiperiodic vectors and the context-freeness of \(Q_ n = Q\cap (ab^*)^n\)

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