Showing papers on "Chomsky hierarchy published in 1976"

Reflections on Chomsky

Abstract: The publication of Chomsky's book Syntactic Structures in 1957 began a revolution in linguistics It made clear that everybody who speaks or understands a language has a mastery of grammatical rules of incredible complexity and subtlety The rules are much more complex and subtle than the ones given in traditional grammars, themselves complex and subtle enough Although we have a mastery of these rules, it is a matter of the utmost difficulty to state just what they are Indeed, despite the explosion of work which Chomsky's book inaugurated, theoretical linguists are still far from being able to give a compplete description of the rules, even for just one language

The metric properties on the semigroups and the languages

Abstract: In this paper a way to define a distance on a semigroup (with respect to a nonempty subset of S) one gives. We establish any properties of build metric space. When S is the free semigroup generated by a finite set Σ we obtain the distances on the languages. Two new language classes one defines: local finite and local bounded and the conections between the two language classes and languages from the Chomsky hierarchy are establish.

Formal Grammars and the Natural Language User: A Review

Abstract: General review of relations between formal grammar theory, natural linguistics and psycholinguistics.