|
|||||
|
|
Projective DNF formulae and their revision |
|
| Authors: | Robert H Sloan Balázs Szörényi György Turán |
| Institution: | a Department of Computer Science, University of Illinois at Chicago, Chicago, IL 60607-7053, USA b Research Group on Artificial Intelligence, Hungarian Academy of Sciences and University of Szeged, Szeged 6720, Hungary c Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago, Chicago, IL 60607-7045, USA |
| Abstract: | Combinatorial and learnability results are proven for projective disjunctive normal forms, a class of DNF expressions introduced by Valiant. |
| Keywords: | Projective disjunctive normal form Theory revision Disjunctive normal form |
| 本文献已被 ScienceDirect 等数据库收录！ | |