• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Equations in the Partial Semigroup of Words with Overlapping Products

Mari Huova, Juhani Karhumäki, Equations in the Partial Semigroup of Words with Overlapping Products. In: Henning Bordihn, Martin Kutrib, Bianca Truthe (Eds.), Languages Alive, Lecture Notes in Computer Science 7300, 99–110, Springer Berlin Heidelberg, 2012.

Abstract:

We consider an overlapping product of words as a partial operation where the product of two words is defined when the former ends with the same letter as the latter starts, and in this case the product is obtained by merging these two occurrences of letters, for example aba ∙ ab = abab. Some basic results on equations of words are established by reducing them to corresponding results of ordinary word equations.

BibTeX entry:

@INBOOK{cHuKa12a,
  title = {Equations in the Partial Semigroup of Words with Overlapping Products},
  booktitle = {Languages Alive},
  author = {Huova, Mari and Karhumäki, Juhani},
  volume = {7300},
  series = {Lecture Notes in Computer Science},
  editor = {Bordihn, Henning and Kutrib, Martin and Truthe, Bianca},
  publisher = {Springer Berlin Heidelberg},
  pages = {99–110},
  year = {2012},
  keywords = {combinatorics on words, overlapping product, equations},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Publication Forum rating of this publication: level 1

Edit publication