This chapter studies Petri nets and P/T systems as computing devices and it links some components present in them to their computational power. This chapter proves that the combination of different components leads to a hierarchy of computational processes. The results presented in this chapter facilitate the study of the computational power of abstract devices. The following chapters show how these results can be applied to the models of membrane systems that are considered.
Oxford Scholarship Online requires a subscription or purchase to access the full text of books within the service. Public users can however freely search the site and view the abstracts and keywords for each book and chapter.
If you think you should have access to this title, please contact your librarian.