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.
Giammarresi, D. (2003). Computing languages by (bounded) local sets, 2710, 304-315 [10.1007/3-540-45007-6_24].
| Tipologia: | Articolo su rivista | |
| Citazione: | Giammarresi, D. (2003). Computing languages by (bounded) local sets, 2710, 304-315 [10.1007/3-540-45007-6_24]. | |
| 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:
http://hdl.handle.net/2108/48147
Copyright © 2021