Multi-Solid Varieties and Mh-Transducers

Multi-Solid Varieties and Mh-Transducers

We consider the concepts of colored terms and multi-hypersubstitutions. Studying the multi-hypersubstitutions we find out necessary and sufficient conditions a variety to be pre-complete. Finally we give an automata realization of multi-hypersubstitutions and colored terms.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2008-11
1. Verfasser: Shtrakov, Slavcho
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We consider the concepts of colored terms and multi-hypersubstitutions. Studying the multi-hypersubstitutions we find out necessary and sufficient conditions a variety to be pre-complete. Finally we give an automata realization of multi-hypersubstitutions and colored terms.
ISSN:2331-8422