On Chomsky hierarchy of palindromic languages

DOI10.14232/ACTACYB.22.3.2016.10MaRDI QIDQ2820788zbMATH OpenOpenAlexFDO

Authors Pál Dömösi, Szilárd Zsolt Fazekas, Masami Ito

Publication date 9 September 2016

Published in Acta Cybernetica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.14232/actacyb.22.3.2016.10

zbMATH Keywords

combinatorics of wordspalindromic formal languages

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4033111
• Some results on primitive words, palindromes and polyslender languages
• scientific article; zbMATH DE number 2051172
• On the Chomsky and Stanley's homomorphic characterization of context-free languages
• On non-primitive palindromic context-free languages

Cited in

(5)

• scientific article; zbMATH DE number 4033111 (Why is no real title available?)
• Palindromic richness for languages invariant under more symmetries
• Addendum to: ``Hierarchies of palindromic sequences in the symmetric group \(S_n\)
• Reflection in the Chomsky hierarchy
• Palindromic characteristic of committed graphs and some model theoretic properties

This page was built for publication: On Chomsky hierarchy of palindromic languages

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