- Treffer 1 von 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.
Verfasserangaben: | 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 |
Titel des übergeordneten Werks (Englisch): | Fundamenta informaticae |
Verlag: | IOS Press |
Verlagsort: | Amsterdam |
Publikationstyp: | Wissenschaftlicher Artikel |
Sprache: | Englisch |
Jahr der Erstveröffentlichung: | 2015 |
Erscheinungsjahr: | 2015 |
Datum der Freischaltung: | 27.03.2017 |
Freies Schlagwort / Tag: | Multiple interpretation scheme; external ambiguity; internal ambiguity; o-ambiguity; regular language |
Band: | 138 |
Ausgabe: | 1-2 |
Seitenanzahl: | 11 |
Erste Seite: | 85 |
Letzte Seite: | 95 |
Fördernde Institution: | Alexander von Humboldt Foundation; DFG [582014] |
Organisationseinheiten: | Mathematisch-Naturwissenschaftliche Fakultät / Institut für Informatik und Computational Science |
Peer Review: | Referiert |
Name der Einrichtung zum Zeitpunkt der Publikation: | Mathematisch-Naturwissenschaftliche Fakultät / Institut für Informatik |