Information and Control · 1970 · 82 citations · 6 references
Natural SciencesComputer ScienceMathematicsCombinatoricsComputational GeometryDiscrete MathematicsDirected Acyclic GraphsGraph AlgorithmsGraph TheoryParsingSyntactic ParsingSyntax ParsingGrammar FormalismsGraph EmbeddingsGraphical Grammar SystemsParsing AlgorithmsPlanar Graph AlgorithmsPlanar Graph RepresentationsPlanar Graphs
6
On certain formal properties of grammars
Noam Chomsky · Information and Control · 1959 · 1.6K citations
John L. Pfaltz, Azriel Rosenfeld · International Joint Conference on Artificial Intelligence · 1969 · 183 citations
A combinatorial condition for planar graphs
Saunders Mac Lane · Fundamenta Mathematicae · 1937 · 164 citations · Full text