On Chomsky Hierarchy of Palindromic Languages | Zendy

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

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

On Chomsky Hierarchy of Palindromic Languages

Author(s) -

Pál Dömösi,

Szilárd Zsolt Fazekas,

Ito Masami

Publication year - 2016

Publication title -

acta cybernetica

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.143

H-Index - 18

eISSN - 2676-993X

pISSN - 0324-721X

DOI - 10.14232/actacyb.22.3.2016.10

Subject(s) - palindrome , hierarchy , chomsky hierarchy , computer science , context (archaeology) , palindromic sequence , mathematical proof , characterization (materials science) , programming language , mathematics , formal language , political science , history , chemistry , physics , law , biochemistry , archaeology , crispr , gene , geometry , optics

The characterization of the structure of palindromic regular and palindromiccontext-free languages is described by S. Horváth, J. Karhumäki,and J. Kleijn in 1987. In this paper alternative proofs are givenfor these characterizations.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research