The family, L(INDLIN), of languages generated by linear indexed grammars has been studied in the literature. It is known that the Parikh image of every language in L(INDLIN) is semi-linear. However, there are bounded semi linear languages that are not in L(INDLIN). Here, we look at larger families of (restricted) indexed languages and study their properties, their relationships, and their decidability properties.
On finite-index indexed grammars and their restrictions / D'Alessandro, Flavio; Oscar, H. Ibarra; Ian, Mcquillan. - STAMPA. - 10168:(2017), pp. 287-298. (Intervento presentato al convegno 11th INTERNATIONAL CONFERENCE ON LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS tenutosi a UMEA , SVEZIA) [10.1007/978-3-319-53733-7].
On finite-index indexed grammars and their restrictions
D'ALESSANDRO, Flavio
;
2017
Abstract
The family, L(INDLIN), of languages generated by linear indexed grammars has been studied in the literature. It is known that the Parikh image of every language in L(INDLIN) is semi-linear. However, there are bounded semi linear languages that are not in L(INDLIN). Here, we look at larger families of (restricted) indexed languages and study their properties, their relationships, and their decidability properties.| File | Dimensione | Formato | |
|---|---|---|---|
|
Dalessandro_On-finite-index-indexed_frontespizio_2017.pdf
solo gestori archivio
Tipologia:
Altro materiale allegato
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
61.72 kB
Formato
Adobe PDF
|
61.72 kB | Adobe PDF | Contatta l'autore |
|
Dalessandro_On-finite-index-indexed_indice_2017.pdf
solo gestori archivio
Tipologia:
Altro materiale allegato
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
55.94 kB
Formato
Adobe PDF
|
55.94 kB | Adobe PDF | Contatta l'autore |
|
Dalessandro_On-finite-index-indexed_2017.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
225.64 kB
Formato
Adobe PDF
|
225.64 kB | Adobe PDF | Contatta l'autore |
|
Dalessandro_On-finite-index-indexed_certificate_2017.pdf
solo gestori archivio
Tipologia:
Altro materiale allegato
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
469.84 kB
Formato
Adobe PDF
|
469.84 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
