×

Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures. (English) Zbl 0263.94019


MSC:

68Q45 Formal languages and automata
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Unger, S.H., A computer oriented toward spatial problems, Proc. IRE, 46, 1744-1750, (1958)
[2] Unger, S.H., Pattern detection and recognition, Proc. IRE, 47, 1732-1752, (1959)
[3] Beyer, T., Recognition of topological invariants by iterative arrays, ()
[4] Smith, A.R., Two-dimensional formal languages and pattern recognition by cellular automata, (), 144-152
[5] von Neumann, J., Theory of self-reproducing automata, ()
[6] Thatcher, J.W., Universality of the von Neumann cellular model, () · Zbl 0235.02035
[7] Codd, E.F., Cellular automata, ACM monograph, (1968) · Zbl 0213.18301
[8] Abbib, M.A., Simple self-reproducing universal automata, Information and control, 9, 177-189, (1966) · Zbl 0143.02102
[9] Lee, C.Y., Intercommunicating cells-basis for distributed logic computer, (), 130-136
[10] Barricelli, N.A., Symbiogrenetic evolution processes realized by artificial methods, Methodes, 9, 148-182, (1957)
[11] Barricelli, N.A., Numerical testing of evolution theories, ACTA biotheoretica, 16, 69-126, (1963)
[12] Smith, A.R., Cellular automata complexity trade-offs, Information and control, 18, 466-482, (1971) · Zbl 0222.94057
[13] Smith, A.R., Simple computation-universal cellular spaces, J. ACM, 18, 339-353, (1971) · Zbl 0221.94071
[14] Yamada, H.; Amoroso, S., Tessellation automata, Information and control, 14, 299-317, (1969) · Zbl 0182.33403
[15] Yamada, H.; Amoroso, S., Structural and behavioral equivalences of tessellation automata, Information and control., 18, 1-31, (1971) · Zbl 0239.94062
[16] Yamada, H.; Amoroso, S., A completeness problem for pattern generation, J. comp. syst. sci., 4, 137-176, (1970) · Zbl 0191.31006
[17] ()
[18] Richardson, D., Tessellations with local transformations, J. comp. system sci., 5, (1972) · Zbl 0246.94037
[19] {\scS. Amoroso, G. Cooper, and Y. N. Patt}, Some comments on the concept of a Garden-of-Edenconfiguration, unpublished.
[20] {\scL. Goldman}, private communication, Stevens Institute of Technology, Hoboken, NJ.
[21] Patt, Y.N., Injections of neighborhood size three and four on the set of configurations from the infinite one-dimensional tessellation automata of two-state cells, ECOM-NL-P-1, ft. monmouth, NJ 07703, (1971), unpublished report
[22] {\scS. Amoroso and R. Guifoyle}, Some comments on neighborhood size for tessellationautomata, Information and Control, to appear.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.