نتایج جستجو برای: disjunctive graph

تعداد نتایج: 200651  

Journal: :Computational Linguistics 1990
Allan Ramsay

It is now common practice to use structured sets of features to describe syntactic structures, and to compare such structured sets by some form of unification. It is extremely tempting to try to encode disjunctive information within this framework; unfortunately, general unification of disjunctive structures is NPcomplete, which is not a desirable property for the basic operation involved in co...

2006
Matthias Knorr Reinhard Kahle

A lot of different proposals were made claiming to extend the wellfounded semantics to logic programs with disjunction. None of these however has been established as ’the’ disjunctive well-founded semantics which is mainly caused by the different intuitive ideas on which these semantics are based. In fact, some of them are even incomparable with respect to their derivable knowledge, and systema...

2011
Stéphane Airiau Yoram Bachrach Michael Wooldridge Georgios Chalkiadakis Tatiana Gvozdeva Ali Hameed Enrico Malizia Suguru Ueda Makoto Kitaki Atsushi Iwasaki Norman Salazar Juan Antonio Rodríguez

In both human and artificial societies some activities are only allowed to coalitions that satisfy certain criteria, e.g., to sufficiently large coalitions or coalitions which involve players of sufficient seniority. Simmons (1988) formalised this idea in the context of secret sharing schemes by defining the concept of a (disjunctive) hierarchical access structure. The mathematical concept whic...

Journal: :iranian journal of fuzzy systems 0
yuan wang college of information engineering, yancheng teachers university, jiangsu 224002, people's republic of china keming tang college of information engineering, yancheng teachers university, jiangsu 224002, people's republic of china zhudeng wang school of mathematics and statistics, yancheng teachers university, jiangsu 224002, people's republic of china

in this paper, we firstly show that the $n$-dual operation of the right residual implication, which is induced by a left-conjunctive right arbitrary $vee$-distributive left semi-uninorm, is the right residual coimplication induced by its $n$-dual operation. as a dual result, the $n$-dual operation of the right residual coimplication, which is induced by a left-disjunctive right arbitrary $wedge...

2014
Yi Zhou

We show that every propositional disjunctive logic program under the answer set semantics can be equivalently transformed into a normal one via unfolding and shifting. More precisely, after iteratively applying the unfolding operator for some rules in a disjunctive program, its shifted program, which is a normal program, must have the same answer sets as the original disjunctive program.

Journal: :St. Petersburg Polytechnical University Journal: Physics and Mathematics 2016

Journal: :RAIRO - Theoretical Informatics and Applications 1989

Journal: :Theory and Practice of Logic Programming 2011

Journal: :Journal of Combinatorial Optimization 2014

Journal: :Advances in Applied Mathematics 2012

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید