Formal and Natural Computing : Essays Dedicated to Grzegorz Rozenberg This book assesses the state of the art in some of the most active research areas in theoretical computer science. It presents research papers and survey articles written by leading researchers on the occasion of Grzegorz Rozenbergs 60th birthday. The topics covered range from basic decidability and the notion of information to graph grammars and graph transformations and from trees and traces to aqueous algorithms DNA encoding and self assembly. Besides scientific excellence and originality special attention has been paid to lucid presentation