The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 72 of 669
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

Search Google Scholar Statistics
Metadaten
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
Accept ✔
This website uses technically necessary session cookies. By continuing to use the website, you agree to this. You can find our privacy policy here.