Sequential and cellular graph automata

DOI10.1016/0020-0255(80)90024-9MaRDI QIDQ1151041zbMATH OpenOpenAlexFDO

Authors Angela Y. Wu, Azriel Rosenfeld

Publication date 1980

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(80)90024-9

zbMATH Keywords

web-bounded automata

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) Cellular automata (computational aspects) (68Q80)

Cites work

• Cellular graph automata. I. basic concepts, graph property measurement, closure properties
• Cellular graph automata. II. graph and subgraph isomorphism, graph structure recognition
• Graph property recognition machines
• scientific article; zbMATH DE number 3628395 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• scientific article; zbMATH DE number 3363435 (Why is no real title available?)
• scientific article; zbMATH DE number 3386919 (Why is no real title available?)
• scientific article; zbMATH DE number 3410623 (Why is no real title available?)
• scientific article; zbMATH DE number 3419059 (Why is no real title available?)
• Networks of Automata: Some Applications
• Parallel concepts in graph theory
• Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
• Tessellation Automata
• Web automata

Cited in

(1)

• Algorithms for weighted graph problems on the modified cellular graph automaton

This page was built for publication: Sequential and cellular graph automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1151041)