CINECA IRIS Institutional Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishWe introduce the definition of local structures as description of computations to recognize strings and characterize families of Chomsky's hierarchy in terms of projection of frontiers of local sets of structures. Then we consider particular grid structures we call bounded-grids and study the corresponding family of string languages by proving some closure properties and giving several examples.
| Tipologia: | Articolo su rivista |
| Citazione: | Giammarresi, D. (2003). Computing languages by (bounded) local sets. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2710, 304-315. |
| Lingua: | English |
| Settore Scientifico Disciplinare: | Settore INF/01 - Informatica |
| Revisione (peer review): | Sì, ma tipo non specificato |
| Tipo: | Articolo |
| Rilevanza: | Rilevanza internazionale |
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/3-540-45007-6_24 |
| Stato di pubblicazione: | Pubblicato |
| Data di pubblicazione: | 2003 |
| Titolo: | Computing languages by (bounded) local sets |
| Autori: | |
| Autori: | Giammarresi, D |
| Appare nelle tipologie: | 01 - Articolo su rivista |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/2108/48147
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
Copyright © 2020