On non-primitive palindromic context-free languages

DOI10.1142/S0129054112400527zbMATH Open1272.68209MaRDI QIDQ4923280FDOQ4923280

Authors: Szilárd Zsolt Fazekas, Peter Leupold, Kayoko Shikishima-Tsuji 

Publication date: 6 June 2013

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Recommendations

• Palindromes and primitivity
• Some results on primitive words, palindromes and polyslender languages
• Primitive words are unavoidable for context-free languages
• scientific article; zbMATH DE number 2051172
• On the unavoidability of primitive words and other languages

zbMATH Keywords

palindromeprimitive wordcontext-freeunavoidable

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Marcus contextual languages consisting of primitive words
• On the language of primitive words
• Context-free languages consisting of non-primitive words

Cited In (5)

• Title not available (Why is that?)
• Primitive words are unavoidable for context-free languages
• Palindromes and primitivity
• Some results on primitive words, palindromes and polyslender languages
• On Chomsky hierarchy of palindromic languages

This page was built for publication: On non-primitive palindromic context-free languages

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