×

Sequential and cellular graph automata. (English) Zbl 0456.68055


MSC:

68Q80 Cellular automata (computational aspects)
68Q70 Algebraic theory of languages and automata
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Burks, A. W., Essays on Cellular Automata (1970), Univ. of Illinois Press: Univ. of Illinois Press Urbana, Ill · Zbl 0228.94013
[2] von Neumann, J., The Thoery of Self-Reproducing Automata, (Burks, A. W. (1966), Univ. of Illinois Press: Univ. of Illinois Press Urbana, Ill)
[3] Cole, S. N., Real-time computation by \(n\)-dimensional iterative arrays of finite-state machines, IEEE Trans. Computers, C-18, 349-365 (1969) · Zbl 0172.20804
[4] Yamada, H.; Amoroso, S., Tessellation automata, Information and Control, 14, 299-317 (1969) · Zbl 0182.33403
[5] Tung, I. M., A language-acceptor type of probabilistic cellular automata, (Ph.D. thesis (1977), Univ. of Maryland)
[6] Hopcroft, J.; Ullman, J., Formal Languages and Their Relation to Automata (1969), Addison-Wesley: Addison-Wesley Reading, Mass · Zbl 0196.01701
[7] Blum, M.; Hewitt, C., Automata on a 2-dimensional tape, (Proceedings of the 8th Symp. on Switching and Automata Theory (1967)), 155-160
[8] Milgram, D. L.; Rosenfeld, A., Array automata and array grammars, (Proceedings of the IFIP Congress 1971, North-Holland. Proceedings of the IFIP Congress 1971, North-Holland, Amsterdam (1972)), 69-74 · Zbl 0244.68032
[9] Shank, H. S., Graph property recognition machines, Math. Systems Theory, 5, 45-49 (1971) · Zbl 0214.02207
[10] Milgram, D. L., Web automata, Information and Control, 29, 162-184 (1975) · Zbl 0313.68041
[11] Rosenfeld, A.; Milgram, D. L., Web automata and web grammars, (Meltzer, B.; Michie, D., Machine Intelligence, vol. 7 (1972)), 307-324, Edinburgh U.P. · Zbl 0259.68037
[12] Mylopoulos, J., On the relation of graph grammars and graph automata, (Proceedings of the 13th Symp. on Switching and Automata Theory (1972)), 108-120
[13] Ng, P. A.; Hsia, P.; Yen, R. T., Sequential graph automata, University of Texas Software Engineering and Systems Laboratory Technical Report 8 (Dec. 1964)
[14] Rosenstiehl, P.; Fiksel, J. R.; Holliger, A., Intelligent graphs: networks of finite automata capable of solving graph problems, (Read, R. C., Graph Theory and Computing (1972), Academic: Academic New York), 219-265 · Zbl 0265.94030
[15] Shah, A. N.; Milgram, D. L.; Rosenfeld, A., Parallel web automata, University of Maryland Computer Science Center Technical Report 231 (1973)
[16] Rosenfeld, A., Networks of automata—some applications, IEEE Trans. Systems, Man, and Cybernet., SMC-5, 380-383 (1975) · Zbl 0304.94049
[17] Harary, F., Graph Theory (1969), Addison-Wesley: Addison-Wesley Reading, Mass · Zbl 0797.05064
[18] A. Wu and A. Rosenfeld, Cellular graph automata, I: Basic concepts, graph property measurement, closure properties, Information and Control; A. Wu and A. Rosenfeld, Cellular graph automata, I: Basic concepts, graph property measurement, closure properties, Information and Control · Zbl 0424.68029
[19] A. Wu and A. Rosenfeld, Cellular graph automata, II: Graph and subgraph isomorphism, graph structure recognition, Information and Control; A. Wu and A. Rosenfeld, Cellular graph automata, II: Graph and subgraph isomorphism, graph structure recognition, Information and Control · Zbl 0424.68030
[20] Wu, A., Cellular graph automata, (Ph.D. thesis (1978), Univ. of Maryland) · Zbl 0404.68059
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.