Skip to main content
Top

1986 | OriginalPaper | Chapter

Some Systems for Map Generation

Authors : A. Nakamura, A. Lindenmayer, K. Aizawa

Published in: The Book of L

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

New types of binary, propagating map generating systems are introduced. The first one is binary, propagating map OL systems with markers (mBPMOL systems). The second one is binary, propagating map IL systems with markers (mBPMIL systems). After defining the two systems, we consider the following decision problems (1) and (2) on these systems: (1)Whether or not an arbitrary mBPMOL system is deterministic ?(2)Whether or not an arbitrary mBPMIL system is deterministic ? These decision problems are solved. Further, decision problems of stability in these two systems are discussed. Finally, some relevant remarks related to map generating systems are given

Metadata
Title
Some Systems for Map Generation
Authors
A. Nakamura
A. Lindenmayer
K. Aizawa
Copyright Year
1986
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-95486-3_26

Premium Partner