AbstractIt is shown that every conjunctive language is generated by a conjunctive grammar from a special subclass, in which every nonterminal A has at most one rule of the general form A→α1&…&αn, while the rest of the rules for A must be of the type A→w, where w is a terminal string. For context-free grammars, a similar property does not hold (S.A. Greibach et al. (1992) [3]). If it is furthermore required that each rule A→w has a nonempty w, then a substantial subfamily of conjunctive languages can be generated, yet it remains unknown whether such grammars are as powerful as conjunctive grammars of the general form
AbstractWe show that each re language can be generated by a minimal deterministic linear contextfree...
A binary grammar is a relational grammar with two nonterminal alphabets, two terminal alphabets, a s...
This paper classifies a family of grammar formalisms that extend context-free grammar by talking abo...
This paper introduces a class of formal grammars made up by augmenting the formalism of context-free...
AbstractLinear conjunctive grammars are conjunctive grammars in which the body of each conjunct cont...
If G is a grammar such that in each non-context-free rule of G, the right side contains a string of ...
Conjunctive grammars were introduced in 2000 as a generalization of context-free grammars that allow...
In this paper, we place some left restrictions on derivations in CD grammar systems with phrase- str...
AbstractThe number of nonterminals in a linear conjunctive grammar is considered as a descriptional ...
In this paper, we place some left restrictions on derivations in CD grammar systems with phrase- str...
AbstractThe number of nonterminals in a linear conjunctive grammar is considered as a descriptional ...
If G is a grammar such that in each non-context-free rule of G, the right side contains a string of ...
International audienceThe expressive power of the class Conj of conjunctive languages, i.e. language...
International audienceThe expressive power of the class Conj of conjunctive languages, i.e. language...
AbstractThis paper deals with the question of canonical types for grammar forms and grammars. A gram...
AbstractWe show that each re language can be generated by a minimal deterministic linear contextfree...
A binary grammar is a relational grammar with two nonterminal alphabets, two terminal alphabets, a s...
This paper classifies a family of grammar formalisms that extend context-free grammar by talking abo...
This paper introduces a class of formal grammars made up by augmenting the formalism of context-free...
AbstractLinear conjunctive grammars are conjunctive grammars in which the body of each conjunct cont...
If G is a grammar such that in each non-context-free rule of G, the right side contains a string of ...
Conjunctive grammars were introduced in 2000 as a generalization of context-free grammars that allow...
In this paper, we place some left restrictions on derivations in CD grammar systems with phrase- str...
AbstractThe number of nonterminals in a linear conjunctive grammar is considered as a descriptional ...
In this paper, we place some left restrictions on derivations in CD grammar systems with phrase- str...
AbstractThe number of nonterminals in a linear conjunctive grammar is considered as a descriptional ...
If G is a grammar such that in each non-context-free rule of G, the right side contains a string of ...
International audienceThe expressive power of the class Conj of conjunctive languages, i.e. language...
International audienceThe expressive power of the class Conj of conjunctive languages, i.e. language...
AbstractThis paper deals with the question of canonical types for grammar forms and grammars. A gram...
AbstractWe show that each re language can be generated by a minimal deterministic linear contextfree...
A binary grammar is a relational grammar with two nonterminal alphabets, two terminal alphabets, a s...
This paper classifies a family of grammar formalisms that extend context-free grammar by talking abo...