Polypodic codes

Symeon Bozapalidis; Olympia Louscou–Bozapalidou

RAIRO - Theoretical Informatics and Applications (2010)

  • Volume: 36, Issue: 1, page 5-28
  • ISSN: 0988-3754

Abstract

top
Word and tree codes are studied in a common framework, that of polypodes which are sets endowed with a substitution like operation. Many examples are given and basic properties are examined. The code decomposition theorem is valid in this general setup.

How to cite

top

Bozapalidis, Symeon, and Louscou–Bozapalidou, Olympia. "Polypodic codes." RAIRO - Theoretical Informatics and Applications 36.1 (2010): 5-28. <http://eudml.org/doc/92691>.

@article{Bozapalidis2010,
abstract = { Word and tree codes are studied in a common framework, that of polypodes which are sets endowed with a substitution like operation. Many examples are given and basic properties are examined. The code decomposition theorem is valid in this general setup. },
author = {Bozapalidis, Symeon, Louscou–Bozapalidou, Olympia},
journal = {RAIRO - Theoretical Informatics and Applications},
keywords = {Code; polypode; trees.; code decomposition},
language = {eng},
month = {3},
number = {1},
pages = {5-28},
publisher = {EDP Sciences},
title = {Polypodic codes},
url = {http://eudml.org/doc/92691},
volume = {36},
year = {2010},
}

TY - JOUR
AU - Bozapalidis, Symeon
AU - Louscou–Bozapalidou, Olympia
TI - Polypodic codes
JO - RAIRO - Theoretical Informatics and Applications
DA - 2010/3//
PB - EDP Sciences
VL - 36
IS - 1
SP - 5
EP - 28
AB - Word and tree codes are studied in a common framework, that of polypodes which are sets endowed with a substitution like operation. Many examples are given and basic properties are examined. The code decomposition theorem is valid in this general setup.
LA - eng
KW - Code; polypode; trees.; code decomposition
UR - http://eudml.org/doc/92691
ER -

References

top
  1. S. Bozapalidis, An Introduction to Polypodic Structures. J. Universal Comput. Sci.5 (1999) 508-520.  
  2. J. Berstel and D. Perrin, Theory of Codes. Academic Press (1985).  
  3. B. Courcelle, Graph rewriting: An Algebraic and Logic Approach, edited by J. van Leeuwen. Elsevier, Amsterdam, Handb. Theoret. Comput. Sci. B (1990) 193-242.  
  4. F. Gécseg and M. Steinby, Tree Languages, edited by G. Rozenberg and A. Salomaa. Springer-Verlag, New York, Handb. Formal Lang. 3, pp. 1-68.  
  5. V. Give'on, Algebraic Theory of m-automata, edited by Z. Kohavi and A. Paz. Academic Press, New York, Theory of Machines and Computation (1971) 275-286.  
  6. J. Engelfriet, Tree Automata and tree Grammars. DAIMI FN-10 (1975).  
  7. K. Menger, Super Associative Systems and Logical Functions. Math. Ann.157 (1964) 278-295.  
  8. S. Mantaci and A. Restivo, Tree Codes and Equations, in Proc. of the 3rd International Conference DLT'97, edited by S. Bozapalidis. Thessaloniki (1998) 119-132.  
  9. M. Nivat, Binary Tree Codes. Tree Automata and Languages. Elsevier Science Publishers B.V. North Holland (1992) 1-19.  

NotesEmbed ?

top

You must be logged in to post comments.