The classes of languages Ti are defined, i being a natural number, for which it is proved that Ti is a proper subset of T i+1, and a proper subset of context-sensitive languages, if Ti is the set of all context-free languages and Ti+1 is the set of all possible translations from Ti by means of a so-called linear deterministic pushdown store transducer; the formal mechanism is close enough to the so-called functional generative description, which has already been applied to large subsets of natural languages
This paper proves the existence of a hierarchy of languages which is properly contained in the conte...
We investigate the problem of describing languages compactly in different grammatical formalisms for...
A context-sensitive grammar G is said to be CS(k) iff a particular kind of table-driven parser, Tk(G...
The classes of languages Ti are defined, i being a natural number, for which it is proved that Ti is...
AbstractThe existence of a context-sensitive grammar, Gu, which acts as a “generator” of all context...
This thesis involves the study of formal properties of grammatical formalisms that are relevant to c...
This paper is aimed at exploring the hidden fundamental\ud computational property of natural languag...
AbstractThe existence of a context-sensitive grammar, Gu, which acts as a “generator” of all context...
AbstractThe growing context-sensitive languages are characterized by a non-deterministic machine mod...
Infinite subfamilies ℒ1, ℒ2..., ℒ∞, ℒω of the family consisting of contextsensitive languages, are i...
In this thesis we discuss four formalisms, that lie between context-free grammars (KNG) and context-...
A basic result which gives a condition under which a (possibly length-decreasing) homomorphism prese...
We investigate the problem of describing languages compactly in different grammatical formalisms for...
. This review paper will report on some recent discoveries in the area of Formal Languages, chiefly ...
The paper discusses some classes of contextual grammars--mainly those with "maximal use of ...
This paper proves the existence of a hierarchy of languages which is properly contained in the conte...
We investigate the problem of describing languages compactly in different grammatical formalisms for...
A context-sensitive grammar G is said to be CS(k) iff a particular kind of table-driven parser, Tk(G...
The classes of languages Ti are defined, i being a natural number, for which it is proved that Ti is...
AbstractThe existence of a context-sensitive grammar, Gu, which acts as a “generator” of all context...
This thesis involves the study of formal properties of grammatical formalisms that are relevant to c...
This paper is aimed at exploring the hidden fundamental\ud computational property of natural languag...
AbstractThe existence of a context-sensitive grammar, Gu, which acts as a “generator” of all context...
AbstractThe growing context-sensitive languages are characterized by a non-deterministic machine mod...
Infinite subfamilies ℒ1, ℒ2..., ℒ∞, ℒω of the family consisting of contextsensitive languages, are i...
In this thesis we discuss four formalisms, that lie between context-free grammars (KNG) and context-...
A basic result which gives a condition under which a (possibly length-decreasing) homomorphism prese...
We investigate the problem of describing languages compactly in different grammatical formalisms for...
. This review paper will report on some recent discoveries in the area of Formal Languages, chiefly ...
The paper discusses some classes of contextual grammars--mainly those with "maximal use of ...
This paper proves the existence of a hierarchy of languages which is properly contained in the conte...
We investigate the problem of describing languages compactly in different grammatical formalisms for...
A context-sensitive grammar G is said to be CS(k) iff a particular kind of table-driven parser, Tk(G...