Toward a mathematical theory of graph-generative systems and its applications
type: Item
instance of: scholarly article
title: Toward a mathematical theory of graph-generative systems and its applications
zbMATH Open document ID: 0356.68083
DOI: 10.1016/0020-0255(76)90021-9
published in: Information Sciences
publication date: 1976-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 05C30
zbMATH DE Number: 3555489
author: Peter Ann-Beng Ng
author: Sung Yang Bang
MaRDI profile type: Publication
full work available at URL: 0020-0255(76)90021-9
OpenAlex ID: W1969211910
cites work: The equivalence problem for deterministic two-tape automata
cites work: A hierarchy for nondeterministic time complexity
cites work: Toward an understanding of data structures
cites work: Degrees of computational complexity
cites work: Plex languages
cites work: Syntactic methods in pattern recognition
cites work: Program schemes, recursion schemes, and formal languages
cites work: On program schemata equivalence
cites work: The enumerability and invariance of complexity classes
cites work: Q5656399
cites work: Using Graph Grammars To Define Sets Of Digraphs
cites work: Pair grammars, graph languages and string-to-graph translations
cites work: Process complexity and effective random tests
cites work: Graph property recognition machines
cites work: Q5672234
cites work: The Equivalence Problem of Simple Programs
description: scientific article; zbMATH DE number 3555489