TY  - JOUR
A1  - Pablo Alarcon, Pedro
A1  - Arroyo, Fernando
A1  - Bordihn, Henning
A1  - Mitrana, Victor
A1  - Mueller, Mike
T1  - Ambiguity of the multiple interpretations on regular languages
T2  - Fundamenta informaticae
N2  - 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.
KW  - Multiple interpretation scheme
KW  - regular language
KW  - o-ambiguity
KW  - internal ambiguity
KW  - external ambiguity
Y1  - 2015
UR  - https://publishup.uni-potsdam.de/frontdoor/index/index/docId/39361
SN  - 0169-2968
SN  - 1875-8681
VL  - 138
IS  - 1-2
SP  - 85
EP  - 95
PB  - IOS Press
CY  - Amsterdam
ER  -