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