Multiset Processing

Mathematical, Computer Science, and Molecular Computing Points of View

C.S. Calude, Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

358 pages, parution le 27/02/2002

Ajouter à une liste

Indisponible

Résumé

The multiset, as a set with multiplicities associated with its elements in the form of natural numbers, is a notation which has appeared again and again in various areas of mathematics and computer science. As a data structure, multisets stand in-between strings/lists, where a linear ordering of symbols/items is present, and sets, where no ordering and no multiplicity is considered. This book presents a selection of thoroughly reviewed revised full papers contributed to a workshop on multisets held in Curtea de Arges, Romania in August 2000 together with especially commissioned papers. All in all, the book assesses the state of the art of the notion of multisets, the mathematical background, and the computer science and molecular computing relevance.

Contents

Structures and bio-language to simulate transistion P system on digital computers
Gamma and the chemical reaction model : fifteen years after
Visual multiset rewriting : applications to diagram parsing and reasonning
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 datbase systems
Tolerance multisets
Fuzzy multisets and their generalizations
Universality resultsfor some variants of P systems
Miltiset and K-subset transforming systems
On P Systems with active membranes solving the integer factrization problem in a polynomial time
The linear theory of multiset based dynamic systems
Artificial life applications of a class of P systems : Abstract rewriting systems on multisets
Mathematics of multisets
Author index

L'auteur - Grzegorz Rozenberg

Rozenberg, G., Leiden University, Leiden, The Netherlands (Eds.)

Caractéristiques techniques

	PAPIER
Éditeur(s)	Springer
Auteur(s)	C.S. Calude, Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa
Parution	27/02/2002
Nb. de pages	358
Format	15,5 x 23,5
Couverture	Broché
Poids	567g
Intérieur	Noir et Blanc
EAN13	9783540430636

Avantages Eyrolles.com

Livraison à partir de 0,01 € en France métropolitaine

Paiement en ligne SÉCURISÉ

Livraison dans le monde

Retour sous 15 jours

+ d'un million et demi de livres disponibles

Multiset Processing

Résumé

L'auteur - Grzegorz Rozenberg

Caractéristiques techniques

Consultez aussi