On Chomsky Hierarchy of Palindromic Languages

  • Pál Dömösi
  • Szilárd Fazekas
  • Masami Ito

Abstract

The 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.

Downloads

Download data is not yet available.
Published
2016-01-01
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
Section
Regular articles

Most read articles by the same author(s)

1 2 3 > >>