Computing by only observing

Matteo Cavaliere, Pierluigi Frisco, Hendrik Jan Hoogeboom

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationDevelopments in Language Theory - 10th International Conference, DLT 2006, Proceedings
Number of pages11
Volume4036 LNCS
Publication statusPublished - 2006
Event10th International Conference on Developments in Language Theory - Santa Barbara, CA, United States
Duration: 26 Jun 200629 Jun 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4036 LNCS
ISSN (Print)0302-9743


Conference10th International Conference on Developments in Language Theory
Abbreviated titleDLT 2006
Country/TerritoryUnited States
CitySanta Barbara, CA


Dive into the research topics of 'Computing by only observing'. Together they form a unique fingerprint.

Cite this