On Chomsky Hierarchy of Palindromic Languages

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

doi:10.14232/actacyb.22.3.2016.10

On Chomsky Hierarchy of Palindromic Languages

Authors

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.

Downloads

PDF

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)

Masami Ito, Jürgen Duske, On involutorial automata and involutorial events , Acta Cybernetica: Vol. 7 No. 1 (1985)
Pál Dömösi, On minimal incomplete R-systems of finite automata , Acta Cybernetica: Vol. 3 No. 1 (1976)
Masami Ito, Jürgen Duske, On cofinal and definite automata , Acta Cybernetica: Vol. 6 No. 2 (1983)
Pál Dömösi, Satoshi Okawa, A Chomsky-Schützenberger-Stanley type characterization of the class of slender context-free languages , Acta Cybernetica: Vol. 15 No. 1 (2001)
Pál Dömösi, On homomorphically αi-complete systems of automata , Acta Cybernetica: Vol. 6 No. 1 (1983)

<< < 1 2 3

On Chomsky Hierarchy of Palindromic Languages

Authors

DOI:

Abstract

Downloads

Downloads

Published

How to Cite

Issue

Section

Most read articles by the same author(s)

Developed By

Information

Make a Submission

Current Issue