Filters








56 Hits in 4.1 sec

Resolution games and non-liftable resolution orderings [chapter]

Hans de Nivelle
1995 Lecture Notes in Computer Science  
We prove the completeness of the combination of ordered resolution and factoring for a large class of non-liftable orderings, without the need for any additional rules like saturation.  ...  This is possible because of a new proof method wich avoids making use of the standard ordered lifting theorem. This proof method is based on resolution games.  ...  It is for these reasons that we will study resolution with non-liftable orderings here. We will prove two completeness theorems for two types of non-liftable orderings.  ... 
doi:10.1007/bfb0022263 fatcat:nn6syq5aqbcynfkehjzmp3bspa

Resolution Games and Non-Liftable Resolution Orderings [chapter]

Hans de Nivelle
1996 Collegium Logicum  
We prove the completeness of the combination of ordered resolution and factoring for a large class of non-liftable orderings, without the need for any additional rules like saturation.  ...  This is possible because of a new proof method wich avoids making use of the standard ordered lifting theorem. This proof method is based on resolution games.  ...  It is for these reasons that we will study resolution with non-liftable orderings here. We will prove two completeness theorems for two types of non-liftable orderings.  ... 
doi:10.1007/978-3-7091-9461-4_1 fatcat:q5impib5ibewzjgvw5jdfqk664

A classification of non-liftable orders for resolution [chapter]

Hans Nivelle
1997 Lecture Notes in Computer Science  
In this paper we study the completeness of resolution when it is restricted by a non-liftable order and by weak subsumption. A non-liftable order is an order that does not satisfy A ≺ B ⇒ AΘ ≺ BΘ.  ...  The problem of the completeness of resolution with non-liftable orders was left open in ([Nivelle96] ).  ...  In this paper we will distinguish 2 types of non-liftable orders, weakly and strongly non-liftable orders. In order to be compatible with non-liftable orders, subsumption also has to be weakened.  ... 
doi:10.1007/3-540-63104-6_33 fatcat:pcjycskfmfaynaecsoarljn35y

Deciding the E+-class by an a posteriori, liftable order

Hans de Nivelle
2000 Annals of Pure and Applied Logic  
We show that the E + -class can be decided by resolution using a liftable order, when the order is applied a posteriori.  ...  This is a surprising result, because the decision procedure for the E + -class was one of the motivations for the study of non-liftable orders.  ...  Leitsch and U. Hustadt led to improvements of this paper.  ... 
doi:10.1016/s0168-0072(00)00013-0 fatcat:plyv5hdvpfb2flizufkmm7e4ve

Page 2073 of Mathematical Reviews Vol. , Issue 98D [page]

1998 Mathematical Reviews  
Neculai Curteanu (R-IASI-SM; Iasi) 98d:03022 03B35 68T15 de Nivelle, Hans (NL-DELF-CS; Delft) Resolution games and non-liftable resolution orderings.  ...  Summary: “We prove the completeness of the combination of ordered resolution and factoring for a large class of non-liftable 03B General logic 984:03027 orderings, without the need for any additional rules  ... 

Deciding the guarded fragments by resolution

Hans de Nivelle, Maarten de Rijke
2003 Journal of symbolic computation  
In this paper we give resolution-based decision procedures for the GF and for the loosely guarded fragment (LGF) (sometimes also called the pairwise guarded fragment).  ...  The guarded fragment (GF) is a fragment of first-order logic that has been introduced for two main reasons: first, to explain the good computational and logical behaviour of propositional modal logics.  ...  Acknowledgements We would like to thank the anonymous referees for their comments, and the Editor-in-Chief for his help during the publication process.  ... 
doi:10.1016/s0747-7171(02)00092-5 fatcat:6aek6u3yqbc27mcbe6tbc2x4yy

Splitting Syzygies

Liam O'Carroll, Dorin Popescu
2000 Journal of Algebra  
In this way, we generalize results obtained previously in the context of deformations defined by regular sequences that had application in deformation theory and the theory of maximal Cohen᎐ Macaulay modules  ...  Indeed a little experimentation shows that we can generate the full minimal free resolution F by viewing the process as a game which begins ؒ Ž in degree 2 and proceeds according to the following inductive  ...  Ž . so that Tor R, N s 0, i G 1: this is because z and y are non-zeroi divisors on N, and because x is also a non-zerodivisor on N, so, for p, q g N, xy 2 p q xz 2 q s 0 ª y 2 p q z 2 q s 0 ª p s yz 2  ... 
doi:10.1006/jabr.2000.8295 fatcat:efela4xbtvd4tjsbdl2gnzylgq

Page 1413 of Mathematical Reviews Vol. , Issue 97C [page]

1997 Mathematical Reviews  
Contents: Hans de Nivelle, Resolution games and non-liftable resolution orderings (1-20); Manfred Kerber and Michael Kohlhase, A tableau calculus for partial functions (21-49); Ger- not Salzer, MUltlog  ...  Contents: Makoto Takahashi [Makoto Takahashi'], On un- countable representability of cBa under ~CH (Japanese) (1-9); Masahiro Yasumoto, Bounded second order arithmetic (Japan- ese) (10-19); Katsuya Eda  ... 

Page 3220 of Mathematical Reviews Vol. , Issue 98E [page]

1998 Mathematical Reviews  
Jerrum (4-EDIN-C; Edinburgh) 98e:68222 68T15 03B35 de Nivelle, Hans (NL-DELF-CS; Deift) Resolution games and non-liftable resolution orderings.  ...  We show that the minimum achievable difference is on the order of the square root of the number of mistakes of the best expert, and we give efficient algorithms that achieve this.  ... 

A resolution decision procedure for the guarded fragment [chapter]

Hans de Nivelle
1998 Lecture Notes in Computer Science  
Kirchner and H. Kirchner (Eds.): Automated Deduction, CADE-15  ...  We give a resolution based decision procedure for the guarded fragment of [ANB96] . The relevance of the guarded fragment lies in the fact that many modal logics can be translated into it.  ...  In order to do this define the following resolution game Q = (P, A,-<), and initial clause set Cg : -The set P of literals equals the set of literals that occur in the Herbrand set.  ... 
doi:10.1007/bfb0054260 fatcat:mcex3fmv65d4pmz75ja2xo57ly

Page 2184 of Mathematical Reviews Vol. , Issue 2001D [page]

2001 Mathematical Reviews  
order (219-232); Jaap van Oosten and Alex K.  ...  , On stationary reflection principles (83-106); Kai Hauser, Definable sets of real numbers, infinite games and core model theory (107 120); Alexander S.  ... 

An approach to learning mobile robot navigation

Sebastian Thrun
1995 Robotics and Autonomous Systems  
With increasing experience, EBNN employs domain knowledge to explain and to analyze training data in order to generalize in a more knowledgeable way.  ...  This paper describes an approach to learning a simple indoor robot navigation task through trial-and-error.  ...  Acknowledgment The author thanks Tom Mitchell, Ryusuke Masuoka, Joseph O'Sullivan, Reid Simmons, and the CMU mobile robot group for their invaluable advice and support.  ... 
doi:10.1016/0921-8890(95)00022-8 fatcat:mmzhp4xz7nfpbcajdxe4fhtpna

Inducing logic programs with genetic algorithms: the Genetic Logic Programming System

Man Leung Wong, Kwong Sak Leung
1995 IEEE Expert  
This representation facilitates the generation of initial logic programs and other genetic operators.  ...  Inductive Logic Programming (ILP) integrates the techniques from traditional machine learning and logic programming to construct logic programs from training examples.  ...  However, these strategies and heuristics are not always applicable because they may trap the systems in local maxima. In order to overcome this problem, non greedy strategies should be adopted.  ... 
doi:10.1109/64.464935 fatcat:k5ka55sfivcf3bfznderhu5l7a

On rank one log del Pezzo surfaces in characteristic different from two and three [article]

Justin Lacini
2021 arXiv   pre-print
We classify all log del Pezzo surfaces of Picard number one defined over algebraically closed fields of characteristic different from two and three.  ...  For example, we show that log del Pezzo surfaces of Picard number one defined over algebraically closed fields of characteristic higher than five admit a log resolution that lifts to characteristic zero  ...  Non liftable examples in low characteristic.  ... 
arXiv:2005.14544v3 fatcat:co2jlb7z25bwbmcakoh63jg7oy

The Design of Lil'Flo, a Socially Assistive Robot for Upper Extremity Motor Assessment and Rehabilitation in the Community Via Telepresence [article]

Michael J Sobrepera, Vera G Lee, Michelle J Johnson
2020 medRxiv   pre-print
The system combines traditional telepresence and computer vision with a humanoid, who can play games with patients and guide them in a present and engaging way under the supervision of a remote clinician  ...  , while useful, fails to deliver the rich interactions and data needed for motor rehabilitation and assessment.  ...  Laura Prosser and Dr. John Chuo.  ... 
doi:10.1101/2020.04.07.20047696 fatcat:igs4dfxjzbe77d5zh6veemfxs4
« Previous Showing results 1 — 15 out of 56 results