Institut für Informatik und Computational Science
Filtern
Volltext vorhanden
- nein (1) (entfernen)
Erscheinungsjahr
- 2015 (1)
Dokumenttyp
- Wissenschaftlicher Artikel (1) (entfernen)
Sprache
- Englisch (1)
Gehört zur Bibliographie
- ja (1) (entfernen)
Schlagworte
- internal ambiguity (1) (entfernen)
Institut
A multiple interpretation scheme is an ordered sequence of morphisms. The ordered multiple interpretation of a word is obtained by concatenating the images of that word in the given order of morphisms. The arbitrary multiple interpretation of a word is the semigroup generated by the images of that word. These interpretations are naturally extended to languages. Four types of ambiguity of multiple interpretation schemata on a language are defined: o-ambiguity, internal ambiguity, weakly external ambiguity and strongly external ambiguity. We investigate the problem of deciding whether a multiple interpretation scheme is ambiguous on regular languages.