From finite state grammars to natural computing - In memory of Solomon Marcus