On Chomsky hierarchy of palindromic languages
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.
Saved in:
| Main Authors: | |
|---|---|
| Format: | Article |
| Published: |
2016
|
| Series: | Acta cybernetica
22 No. 3 |
| Kulcsszavak: | Palindrom formai nyelv |
| Subjects: | |
| doi: | 10.14232/actacyb.22.3.2016.10 |
| Online Access: | http://acta.bibl.u-szeged.hu/40271 |
| Summary: | 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. |
|---|---|
| Physical Description: | 703-713 |
| ISSN: | 0324-721X |