Institut für Informatik und Computational Science
Refine
Has Fulltext
- no (1) (remove)
Year of publication
- 2015 (1)
Document Type
- Article (1) (remove)
Language
- English (1)
Is part of the Bibliography
- yes (1) (remove)
Keywords
- internal ambiguity (1) (remove)
Institute
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.