Remarks on arbitrary multiple pattern interpretations

  • Authors:

  • Carlos Martín-Vide;Victor Mitrana

  • Affiliations:

  • Research Group in Mathematical Linguistics, University Rovira i Virgili, Pca. Imperial Tarraco 1, 43005 Tarragona, Spain;Research Group in Mathematical Linguistics, University Rovira i Virgili, Pca. Imperial Tarraco 1, 43005 Tarragona, Spain and Faculty of Mathematics and Computer Science, University of Bucharest, S ...

  • Venue:
  • Information Processing Letters
  • Year:
  • 2007

Quantified Score

Hi-index 0.89

Visualization

Abstract

A word w is obtained by an arbitrary n-pattern interpretation of a word x if there are n homomorphisms h"1,h"2,...,h"n and a positive integer k such that w=h"i"""1(x)h"i"""2(x)...h"i"""k(x) with 1=