Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

10 relations
Boolean grammarCYK algorithmComparison of parser generatorsDLT

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
On Horn Conjunctive Queries
Most query rewriting systems focus on answering Conjunctive Queries that have only positive atoms because the use of negation can… 
2016
2016
Probabilistic Conjunctive Grammar
This paper extends conjunctive grammar to Probabilistic Conjunctive Grammar (PCG). This extension is motivated by the concept of… 
2010
2010
On a Graded Notion of t-Norm and Dominance
The paper studies graded properties of MTL_Delta-valued binary connectives, focusing on conjunctive connectives such as t-norms… 
2008
2008
Homomorphisms Preserving Linear Conjunctive Languages
  • A. Okhotin
  • J. Autom. Lang. Comb.
  • 2008
  • Corpus ID: 31566489
It is proved that a homomorphism h preserves the class of languages generated by linear conjunctive grammars (equivalently… 
2007
2007
Additive Generators of Discrete Conjunctive Aggregation Operations
This paper deals with a class of conjunction-like binary operations defined on a finite totally ordered set. The concept of… 
2007
2007
Distributed Description Logics Revisited
Distributed Description Logics (DDLs) is a KR formalism that enables reasoning with multiple ontologies interconnected by… 
Review
2007
Review
2007
Nine Open Problems on Conjunctive and Boolean Grammars
Conjunctive grammars are context-free grammars with an explicit conjunction operation in the formalism of rules; Boolean grammars… 
Review
2003
Review
2003
An overview of conjunctive grammars
AbstractConjunctive grammars were introduced in 2000 as a generalization ofcontext-free grammars that allows the use of an… 
2003
2003
Conjunctive languages are closed under inverse homomorphism
It is proved that the inverse homomorphic image of every language generated by a conjunctive grammar can be generated by a… 
2003
2003
The hardest linear conjunctive language
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)