We 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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2710, 304-315.
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.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.