Conjunctive grammar

Known as: Conjunctive grammars 
Conjunctive grammars are a class of formal grammarsstudied in formal language theory.They extend the basic type of grammars,the context-free grammars… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

2001-2017
024620012017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Inspired by, Conjunctive Grammar (CG) in crisp case, we study the simplication of Fuzzy Conjunctive Grammars (FCG). 
Is this relevant?
2013
2013
Grammars in a broad sense [2] are used to specify structural commitment in software systems: concrete syntax definitions… (More)
Is this relevant?
2009
2009
Conjunctive grammars over an alphabet Σ={a} are studied, with the focus on the special case with a unique nonterminal symbol… (More)
  • table 1
  • table 2
Is this relevant?
2007
2007
Conjunctive grammars were introduced by A. Okhotin in [1] as a natural extension of context-free grammars with an additional… (More)
  • table 1
  • table 2
  • table 3
Is this relevant?
2007
2007
This paper introduces a class of formal grammars made up by augmenting the formalism of context-free grammars with an explicit… (More)
Is this relevant?
2003
2003
This paper demonstrates that the P-complete language of yes-instances of Circuit Value Problem under a suitable encoding can be… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Review
2003
Review
2003
Conjunctive grammars were introduced in 2000 as a generalization of context-free grammars that allows the use of an explicit… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2002
2002
This paper studies systems of language equations that are resolved with respect to variables and contain the operations of… (More)
Is this relevant?
2002
2002
This paper generalizes the notion of a strong LL(k) context-free grammar for the case of conjunctive grammars and develops a top… (More)
  • figure 3
Is this relevant?
Highly Cited
2001
Highly Cited
2001
This paper introduces a class of formal grammars made up by augmenting the formalism of context-free grammars with an explicit… (More)
Is this relevant?