For a phrase structure grammar G an algebraic approach is used for representing the structural derivations of the grammar. This representation yields the canonical derivations of elements of L(G). It is shown that if all “rightcanonical” derivations of all elements of L(G) are such that the number of “nonrightmost” derivations between “rightmost” derivations is bounded, then L(G) is context-free
An abstract family of grammars (AFG) may be defined as a class of grammars for which the correspondi...
This paper connects between notions of pure formal language theory and nondeterministic programming....
This thesis involves the study of formal properties of grammatical formalisms that are relevant to c...
For a phrase structure grammar G an algebraic approach is used for representing the structural deriv...
This paper studies the problem of representing derivations in general phrasestructuregrammars. By pr...
AbstractA derivation in a phrase-structure grammar is said to be k-bounded if each word in the deriv...
This paper studies the representation of the derivations in phrase-structure grammars by the use of ...
In this paper, we place some left restrictions on derivations in CD grammar systems with phrase- str...
In this paper, we place some left restrictions on derivations in CD grammar systems with phrase- str...
AbstractA derivation in a phrase-structure grammar is said to be k-bounded if each word in the deriv...
Conditions for a phrase-structure grammar (Chomsky 0-type grammar) are established which warrant tha...
This paper studies the problem of representing derivations in general phrasestructuregrammars. By pr...
Conditions for a phrase-structure grammar (Chomsky 0-type grammar) are established which warrant tha...
Formal definitions for the syntactic structures of unrestricted grammars are given. The traditional ...
If G is a grammar such that in each non-context-free rule of G, the right side contains a string of ...
An abstract family of grammars (AFG) may be defined as a class of grammars for which the correspondi...
This paper connects between notions of pure formal language theory and nondeterministic programming....
This thesis involves the study of formal properties of grammatical formalisms that are relevant to c...
For a phrase structure grammar G an algebraic approach is used for representing the structural deriv...
This paper studies the problem of representing derivations in general phrasestructuregrammars. By pr...
AbstractA derivation in a phrase-structure grammar is said to be k-bounded if each word in the deriv...
This paper studies the representation of the derivations in phrase-structure grammars by the use of ...
In this paper, we place some left restrictions on derivations in CD grammar systems with phrase- str...
In this paper, we place some left restrictions on derivations in CD grammar systems with phrase- str...
AbstractA derivation in a phrase-structure grammar is said to be k-bounded if each word in the deriv...
Conditions for a phrase-structure grammar (Chomsky 0-type grammar) are established which warrant tha...
This paper studies the problem of representing derivations in general phrasestructuregrammars. By pr...
Conditions for a phrase-structure grammar (Chomsky 0-type grammar) are established which warrant tha...
Formal definitions for the syntactic structures of unrestricted grammars are given. The traditional ...
If G is a grammar such that in each non-context-free rule of G, the right side contains a string of ...
An abstract family of grammars (AFG) may be defined as a class of grammars for which the correspondi...
This paper connects between notions of pure formal language theory and nondeterministic programming....
This thesis involves the study of formal properties of grammatical formalisms that are relevant to c...
DOI
Add to ORKG