- search hit 1 of 1
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.
Author details: | Pedro Pablo Alarcon, Fernando Arroyo, Henning BordihnORCiD, Victor MitranaORCiDGND, Mike Mueller |
---|---|
DOI: | https://doi.org/10.3233/FI-2015-1200 |
ISSN: | 0169-2968 |
ISSN: | 1875-8681 |
Title of parent work (English): | Fundamenta informaticae |
Publisher: | IOS Press |
Place of publishing: | Amsterdam |
Publication type: | Article |
Language: | English |
Year of first publication: | 2015 |
Publication year: | 2015 |
Release date: | 2017/03/27 |
Tag: | Multiple interpretation scheme; external ambiguity; internal ambiguity; o-ambiguity; regular language |
Volume: | 138 |
Issue: | 1-2 |
Number of pages: | 11 |
First page: | 85 |
Last Page: | 95 |
Funding institution: | 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 the publication: | Mathematisch-Naturwissenschaftliche Fakultät / Institut für Informatik |