Unification and extension of weighted finite automata applicable to image compression

  • Authors:
  • Zhuhan Jiang;Olivier de Vel;Bruce Litow

  • Affiliations:
  • School of Computing and Information Technology, University of Western Sydney, Locked Bag 1797, Penrith South DC NSW 1797, Australia;Information Technology Division, DSTO, P.O. Box 1500, Salisbury, SA 5108, Australia;School of Information Technology, James Cook University, Townsville, QLD 4811, Australia

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2003

Quantified Score

Hi-index 5.23

Visualization

Abstract

Episturmian morphisms generalize Sturmian morphisms. Here, we study some intrinsic properties of these morphisms: invertibility, presentation, cancellativity, unitarity, characterization by conjugacy. Most of them are generalizations of known properties ...