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 .


Download (315Kb) | Preview


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: ?? dep_sys ??
Date Deposited: 30 May 2013 14:00
Last Modified: 30 May 2013 14:00

Actions (login required)

View Item View Item

Document Downloads

More statistics for this item...