On Chomsky Hierarchy of Palindromic Languages

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

doi:10.14232/actacyb.22.3.2016.10

Skip to main content Skip to main navigation menu Skip to site footer

On Chomsky Hierarchy of Palindromic Languages

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

DOI: https://doi.org/10.14232/actacyb.22.3.2016.10

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

Download Citation

Issue

Vol 22 No 3 (2016)

Section

Regular articles

Most read articles by the same author(s)

Pál Dömösi, On the semigroup of automaton mappings with finite alphabet , Acta Cybernetica: Vol 1 No 4 (1972)
Gabor T. Herman, Zoltán M. Hantos, Lajos Klukovits, Imre Pávó, András Ádám, U. Kling, A. Máté, J. Szűcs, K. Bellmann, Michael Gössel, Ferenc Móricz, Dániel Muszka, Attila Sára, János Bagyinszki, György Révész, F. Ferenczy, András Pellionisz, Ferenc Forgó, Annamária G. Varga, Rózsa Péter, János Demetrovics, B. Papp, Pál Dömösi, Wilhelm Kämmerer, E. Vida, Lubomir Georgiev Iliev, Rezûm statej pervogo toma Acta Cybernetica , Acta Cybernetica: Vol 1 No 4 (1972)
Pál Dömösi, On superpositions of automata , Acta Cybernetica: Vol 2 No 4 (1976)
Pál Dömösi, On minimal incomplete R-systems of finite automata , Acta Cybernetica: Vol 3 No 1 (1976)
Pál Dömösi, On homomorphically αi-complete systems of automata , Acta Cybernetica: Vol 6 No 1 (1983)
Pál Dömösi, Balázs Imreh, On vi-products of automata , Acta Cybernetica: Vol 6 No 2 (1983)
Masami Ito, Jürgen Duske, On cofinal and definite automata , Acta Cybernetica: Vol 6 No 2 (1983)
Masami Ito, Jürgen Duske, On involutorial automata and involutorial events , Acta Cybernetica: Vol 7 No 1 (1985)
Pál Dömösi, Zoltán Ésik, On the hierarchy of vi-products of automata , Acta Cybernetica: Vol 8 No 3 (1988)
Pál Dömösi, Zoltán Ésik, On homomorphic simulation of automata by α0-products , Acta Cybernetica: Vol 8 No 4 (1988)

1 2 3 > >>