• search hit 1 of 1
Back to Result List

Ambiguity of the multiple interpretations on regular languages

  • 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.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics
Metadaten
Author:Pedro Pablo Alarcon, Fernando Arroyo, Henning Bordihn, Victor Mitrana, Mike Mueller
DOI:https://doi.org/10.3233/FI-2015-1200
ISSN:0169-2968 (print)
ISSN:1875-8681 (online)
Parent Title (English):Fundamenta informaticae
Publisher:IOS Press
Place of publication:Amsterdam
Document Type:Article
Language:English
Year of first Publication:2015
Year of Completion:2015
Release Date:2017/03/27
Tag:Multiple interpretation scheme; external ambiguity; internal ambiguity; o-ambiguity; regular language
Volume:138
Issue:1-2
Pagenumber:11
First Page:85
Last Page:95
Funder:Alexander von Humboldt Foundation; DFG [582014]
Organizational units:Mathematisch-Naturwissenschaftliche Fakultät / Institut für Informatik und Computational Science
Peer Review:Referiert
Institution name at the time of publication:Mathematisch-Naturwissenschaftliche Fakultät / Institut für Informatik