Advanced search Recent papers Author index Keyword index Browse by series Help Desk About

CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures
PDF papers
References
authors Pavlidis, T.
year 1972
title Linear and Context-Free Graph Grammars
source Journal of the Association for Computing Machinery 19 pp. 11-22
summary Topological characterizations of sets of graphs which can be generated by context- free or linear grammars are given. It is shown, for example, that the set of all planar graphs cannot be generated by a context-free grammar while the set of all outerplanar graphs can
series journal paper
full text file.pdf (650,891 bytes)
references Content-type: text/plain
last changed 2003/04/23 15:50
pick and add to favorite papersHOMELOGIN (you are user _anon_287835 from group guest) CUMINCAD Papers Powered by SciX Open Publishing Services 1.002