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
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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