IRIS Institutional Research Information System - AIR Archivio Istituzionale della Ricerca
IRIS è il sistema di gestione integrata dei dati della ricerca (persone, progetti, pubblicazioni, attività) adottato dall'Università degli Studi di Milano.
AIR nasce in UNIMI nel 2006 con lo scopo di raccogliere, documentare e conservare le informazioni sulla produzione scientifica dell'Università degli Studi di Milano e costituisce di fatto l'Anagrafe della ricerca dell'Ateneo.
EnglishWe show the existence of rational trace languages defined over direct products of free monoids that have inherent ambiguity of the order of $\log n$ and $n^{1/2}$. This result is obtained by studying the relationship between trace languages and linear context-free grammars that satisfy a special unambiguity condition on the position of the last step of derivation.
Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/2434/4919| Titolo: | Unambiguous Turn Position and Rational Trace Languages |
| Autori interni: | GOLDWURM, MASSIMILIANO |
| Data di pubblicazione: | 2003 |
| Parole Chiave: | Automata and Formal Languages, Trace Monoids, Inherent Ambiguity of rational trace languages, Linear Context-free Languages. |
| Settore Scientifico Disciplinare: | Settore INF/01 - Informatica |
| Enti collegati: | Institut fuer Informatik, Universitaet Stuttgart |
| Citazione: | Unambiguous Turn Position and Rational Trace Languages / MASSIMILIANO GOLDWURM, KLAUS WICH. - Stuttgart : Universitaet Stuttgart, 2003. |
| Tipologia: | Working Paper |
| Appare nelle tipologie: | 08 - Relazione interna o rapporto di ricerca |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
Copyright © 2017