Showing papers on "Chomsky hierarchy published in 1970"
84 citations
44 citations
TL;DR: It is shown that for 1 < i < 12 and 1 < j < 20 there are one-one effective maps fii such t h a t f~l is effective, and f ~ j ( ~ ) C SC] where SC is a general problem of the formal g rammars considered.
Abstract: Using the concept of one-one reducibi l i ty , i t is shown tha t 12 unsolvable problems of formal grammars are of the same degree of unsolvabi l i ty . For 1 < i < 12 and 1 < j < 20 there are one-one effective maps fii such t h a t f~l is effective, and f ~ j ( ~ ) C SC] where SC is a general problem of the formal g rammars considered.
6 citations
Journal Article•
5 citations
TL;DR: This article published Noam Chomsky's Beckman Lectures, delivered at Berkeley in 1967, as Language and Mind, which made a good introduction for the philosopher to Chomsky's linguistic theories and their impact on philosophy and psychology.
Abstract: Noam Chomsky's Beckman Lectures, delivered at Berkeley in 1967, have been published as Language and Mind. The text makes a good introduction for the philosopher to Chomsky's linguistic theories and their impact on philosophy and psychology. He begins: “In these lectures, I would like to focus attention on the question, What contribution can the study of language make to our understanding of human nature”?
4 citations