The paradigm of evolution/observation is based on the idea that a computing device can be obtained by combining a basic system and an observer that transforms the evolution of the basic system into a readable output. In this framework we investigate what can be computed by changing the observer but not the basic observed system. We consider grammars as basic systems combined with finite state automata as observers, watching either the sequence of sentential forms or the productions used by the grammar. It is possible to obtain computational completeness only varying the observer, without modifying the basic system, which is a fixed context-free grammar. © Springer-Verlag Berlin Heidelberg 2006.

Computing by only observing / Cavaliere, M.; Frisco, P.; Hoogeboom, H. J.. - 4036:(2006), pp. 304-314. (Intervento presentato al convegno 10th International Conference on Developments in Language Theory, DLT 2006 tenutosi a Santa Barbara, CA, usa nel JUN 26-29, 2006) [10.1007/11779148_28].

Computing by only observing

Cavaliere M.;
2006

Abstract

The paradigm of evolution/observation is based on the idea that a computing device can be obtained by combining a basic system and an observer that transforms the evolution of the basic system into a readable output. In this framework we investigate what can be computed by changing the observer but not the basic observed system. We consider grammars as basic systems combined with finite state automata as observers, watching either the sequence of sentential forms or the productions used by the grammar. It is possible to obtain computational completeness only varying the observer, without modifying the basic system, which is a fixed context-free grammar. © Springer-Verlag Berlin Heidelberg 2006.
2006
10th International Conference on Developments in Language Theory, DLT 2006
Santa Barbara, CA, usa
JUN 26-29, 2006
4036
304
314
Cavaliere, M.; Frisco, P.; Hoogeboom, H. J.
Computing by only observing / Cavaliere, M.; Frisco, P.; Hoogeboom, H. J.. - 4036:(2006), pp. 304-314. (Intervento presentato al convegno 10th International Conference on Developments in Language Theory, DLT 2006 tenutosi a Santa Barbara, CA, usa nel JUN 26-29, 2006) [10.1007/11779148_28].
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1319972
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 3
social impact