The Equivalence of Unidirectional Lambek Categorial Grammars and Context‐Free Grammars

The Mathematics of Sentence Structure

Joachim Lambek · American Mathematical Monthly · 1958 · 1.3K citations

Language Studies, Mathematics, Syntax +3

The mathematical theory of context-free languages

H. P. Edmundson · Information Storage and Retrieval · 1967 · 738 citations

Computing, Computer Science, Mathematics +11

The Mathematics of Sentence Structure

Joachim Lambek · American Mathematical Monthly · 1958 · 533 citations

Language Studies, Mathematics, Syntax +3

A Quasi-Arithmetical Notation for Syntactic Description

Yehoshua Bar‐Hillel · Language · 1953 · 527 citations

Language Studies, Computer Science, Syntax +10

Some Decision Problems in the Theory of Syntactic Categories

Wojciech Buszkowski · Mathematical logic quarterly · 1982 · 53 citations

Language Studies, Computer Science, Linguistics +12