Inner Palindromic Closure

Dassow, Jürgen, Manea, Florin, Mercaş, Robert and Müller, Mike (2013) Inner Palindromic Closure [Paper] In: Developments in Language Theory (DLT) 2013, 18. - 21. Juni 2013, Paris-Est, France .

[img]
Preview
Text
DasManMerMul_DLT12_CR.pdf

Download (315Kb) | Preview

Abstract

We introduce the inner palindromic closure as a new oper- ation ♠, which consists in expanding a factor u to the left or right by v such that vu or uv, respectively, is a palindrome of minimal length. We investigate several language theoretic properties of the iterated inner palindromic closure ♠∗(w) = 􏰍i≥0 ♠i(w) of a word w.

Document Type: Conference or Workshop Item (Paper)
Research affiliation: Kiel University > Faculty of Engineering > Department of Computer Science > Dependable Systems
Date Deposited: 30 May 2013 14:00
Last Modified: 30 May 2013 14:00
URI: http://eprints.uni-kiel.de/id/eprint/21189

Actions (login required)

View Item View Item

Document Downloads

More statistics for this item...