Mathematical, Computer Science, and Molecular Computing Points of View.
Gerhard Goos
Berlin/Heidelberg
Springer Berlin Heidelberg
2001
(354 pages)
Lecture Notes in Computer Science; Multiset Processing; Copyright; Preface; Table of Contents; Structures and Bio-language to Simulate Transition P Systems on Digital Computers; Gamma and the Chemical Reaction Model: Fifteen Years After★ ; Visual Multiset Rewriting: Applications to Diagram Parsing and Reasoning; Multiset Automata★ ; Parikh Mapping and Iteration; Multiset Constraints and P Systems★; Toward a Formal Macroset Theory; Normal Forms of Grammars, Finite Automata, Abstract Families, and Closure Properties of Multiset Languages; On Multisets in Database Systems; Tolerance Multisets Fuzzy Multisets and Their GeneralizationsUniversality Results for Some Variants of P Systems★ ; Multiset and K-Subset Transforming Systems; On P Systems with Active Membranes Solving the Integer Factorization Problemin a Polynomial Time; The Linear Theory of Multiset Based Dynamic Systems; Mathematics of Multisets; Author Index