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.
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
2016
|
| Sorozat: | Acta cybernetica
22 No. 3 |
| Kulcsszavak: | Palindrom formai nyelv |
| Tárgyszavak: | |
| doi: | 10.14232/actacyb.22.3.2016.10 |
| Online Access: | http://acta.bibl.u-szeged.hu/40271 |
| Tartalmi kivonat: | 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. |
|---|---|
| Terjedelem/Fizikai jellemzők: | 703-713 |
| ISSN: | 0324-721X |