The Algebraic theory of context-free languages

N. Chomsky; M. P. Schützenberger

doi:10.1016/S0049-237X(09)70104-1

The Algebraic theory of context-free languages

N. Chomsky, M. P. Schützenberger

Research output: Contribution to journal › Article › peer-review

Original language	English (US)
Pages (from-to)	118-161
Number of pages	44
Journal	Studies in Logic and the Foundations of Mathematics
Volume	26
Issue number	C
DOIs	https://doi.org/10.1016/S0049-237X(09)70104-1
State	Published - 1959
Externally published	Yes

ASJC Scopus subject areas

Logic

Access to Document

10.1016/S0049-237X(09)70104-1

Cite this

@article{50e7864d38834f6b8484fe9541d6728f,

title = "The Algebraic theory of context-free languages",

author = "N. Chomsky and Sch{\"u}tzenberger, {M. P.}",

note = "Funding Information: * This work was supported in part by the U. S. Army Signal Corps, the Air Force Office of Scientific Research, and the Office of Naval Research; and in part by the National Science Foundation; and in part by a grant from the Commonwealth Fund.",

year = "1959",

doi = "10.1016/S0049-237X(09)70104-1",

language = "English (US)",

volume = "26",

pages = "118--161",

journal = "Studies in Logic and the Foundations of Mathematics",

issn = "0049-237X",

publisher = "Elsevier B.V.",

number = "C",

}

TY - JOUR

T1 - The Algebraic theory of context-free languages

AU - Chomsky, N.

AU - Schützenberger, M. P.

N1 - Funding Information: * This work was supported in part by the U. S. Army Signal Corps, the Air Force Office of Scientific Research, and the Office of Naval Research; and in part by the National Science Foundation; and in part by a grant from the Commonwealth Fund.

PY - 1959

Y1 - 1959

UR - http://www.scopus.com/inward/record.url?scp=79959417487&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79959417487&partnerID=8YFLogxK

U2 - 10.1016/S0049-237X(09)70104-1

DO - 10.1016/S0049-237X(09)70104-1

M3 - Article

AN - SCOPUS:79959417487

SN - 0049-237X

VL - 26

SP - 118

EP - 161

JO - Studies in Logic and the Foundations of Mathematics

JF - Studies in Logic and the Foundations of Mathematics

IS - C

ER -

The Algebraic theory of context-free languages

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this