On the Language of Primitive Partial Words

DOI10.1007/978-3-319-15579-1_34zbMath1451.68219OpenAlexW615822857MaRDI QIDQ2799195

Ananda Chandra Nayak, Kalpesh Kapoor

Publication date: 8 April 2016

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-15579-1_34

zbMATH Keywords

regular languagecombinatorics on wordspartial wordprimitive wordlinear languagedeterministic context-free language2DPDA

Mathematics Subject Classification ID

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

Related Items (2)

Watson-Crick Partial Words ⋮ Lyndon partial words and arrays with applications

Cites Work

• Marcus contextual languages consisting of primitive words
• Unbordered partial words
• On the language of primitive words
• Primitive partial words
• A Second Course in Formal Languages and Automata Theory
• Primitive Words Are Unavoidable for Context-Free Languages
• ALGORITHMIC COMBINATORICS ON PARTIAL WORDS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the Language of Primitive Partial Words