Hostname: page-component-78c5997874-ndw9j Total loading time: 0 Render date: 2024-11-09T05:44:57.687Z Has data issue: false hasContentIssue false

Introduction of Formal Grammars, by M. Gross and A. Lentin. New York: Springer-Verlag, 1970. Pp. xi–231.

Published online by Cambridge University Press:  27 June 2016

Barron Brainerd*
Affiliation:
University of Toronto

Abstract

Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'
Type
Reviews/Comptes rendus
Copyright
Copyright © Canadian Linguistic Association 1970

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1 Besides presenting rather free-wheeling mathematical arguments which the mathematically unsophisticated reader will not be prepared for, the authors use such terms as “cartesian product” (introduced p. 29), the “sieve of Eratosthanes” (p. 45), “predicates and universal quantifiers” (p. 157), “remainder mod 3” (p. 145), “ring and semi-ring” (pp. 145ff.), without either definition or explanation.

2 Particularly irritating is the fact that there is a lack of backward and forward references and no index. For example, on p. 131 the authors say, “We shall note only that [a certain] result is valid for the languages of Schutzenberger…,” and state a theorem involving ‘algebraic languages’ and ‘rational languages.’ This reviewer made a fruitless search of pp. 1-130 for these terms, and then only later found that algebraic languages are discussed in detail for the first time on p. 196, and rational languages on p. 207.

3 See the Foreward for the authors’ admission and the Bibliography for a pre-1967 list of the standard references.

4 I.e., before the advent of Aspects of the Theory of Syntax by Noam Chomsky in 1965 (Published by M.I.T. Press).