On Chomsky Hierarchy of Palindromic Languages

Acta Cybern. Pub Date : 2016-06-01 DOI:10.14232/actacyb.22.3.2016.10

P. Dömösi, S. Fazekas, Masami Ito

引用次数: 1

Abstract

The characterization of the structure of palindromic regular and palindromiccontext-free languages is described by S. Horvath, J. Karhumaki,and J. Kleijn in 1987. In this paper alternative proofs are givenfor these characterizations.

查看原文本刊更多论文

论乔姆斯基回文语言的层次结构

S. Horvath、J. Karhumaki和J. Kleijn在1987年描述了回文规则语言和回文上下文无关语言的结构特征。本文给出了这些刻画的替代证明。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Acta Cybern.

自引率

0.00%

发文量