ENGLISH

Multiset Processing: Mathematical,Computer Science, and Molecular Computing Points of View

By Grzegorz Rozenberg , Cristian S. Calude , Gheorghe Păun , Arto Salomaa (eds.) , Fernando Arroyo , Angel V. Baranda , Juan Castellanos , Carmen Luengo (auth.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2001
ISBN
978-3-540-43063-6, 978-3-540-45523-3
DOI
10.1007/3-540-45523-X
Language
english
Format
PDF
Filesize
6 MB (5801709 bytes)
Series
Lecture Notes in Computer Science 2235
Edition
1
Pages
364\354
Orientation
yes
Scanned
yes
Time added
2013-08-01 04:00:00
Data Structures; Computation by Abstract Devices;

Description

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.

Similar books