On Chomsky Hierarchy of Palindromic Languages
AbstractThe characterization of the structure of palindromic regular and palindromic context-free languages is described by S. Horváth, J. Karhumäki, and J. Kleijn in 1987. In this paper alternative proofs are given for these characterizations.
Download data is not yet available.
How to Cite
Dömösi, P., Fazekas, S., & Ito, M. (2016). On Chomsky Hierarchy of Palindromic Languages. Acta Cybernetica, 22(3), 703-713. https://doi.org/10.14232/actacyb.22.3.2016.10