3 edition of On simultaneous rigid E-unification found in the catalog.
On simultaneous rigid E-unification
Margus Veanes
Published
1997
by Uppsala University, Computing Science Dept. in Uppsala, Sweden
.
Written in English
Edition Notes
Statement | Margus Veanes. |
Series | Uppsala theses in computing science,, 29 |
Classifications | |
---|---|
LC Classifications | QA76.9.A96 V43 1997 |
The Physical Object | |
Pagination | ii, 122 p.; |
Number of Pages | 122 |
ID Numbers | |
Open Library | OL66980M |
ISBN 10 | 9150612174 |
LC Control Number | 99165303 |
Sir Chistopher Hatton School.
The West and the Soviet Union
European Communities legislation
Rhythmic movement and its effect on the music achievement of fourth-grade children
The Iceman
Metropolitan Transportation Authority, Real Estate Department leasing activities
international distribution of raw materials.
Handlist of scientific instrument-makers trade catalogues 1600-1914
Speedicut manual of screw thread tools.
The Complete book of wargames
Educating the gifted and talented in New York State
Automated theorem proving methods in classical logic with equality that are based on the Herbrand theorem, reduce to a problem called Simultaneous Rigid E-Unification, or SREU for short, Recent developments show that SREU has also close connections with intuitionistic logic with equality, second-order unification, some combinatorial problems and finite tree by: 8.
CiteSeerX - Document Details (Isaac Councill, Lee Giles, Pradeep Teregowda): Automated theorem proving methods in classical logic with equality that are based on the Herbrand theorem, reduce to a problem called Simultaneous Rigid E-Unification, or SREU for short. Recent developments show that SREU has also close connections with intuitionistic logic with.
The Decidability of Simultaneous Rigid E-Unification with One Variable. We show that simultaneous rigid E-unification, or SREU for short, is decidable and in fact EXPTIME-complete in the case of one variable.
This result implies that the A*EA* fragment of intuitionistic logic with equality is by: Simultaneous rigid E -unification was introduced in by Gallier, Raatz and Snyder. It is used in the area of automated reasoning with equality in extension procedures, like the tableau method or the connection method.
Many articles in this area assumed the existence of an algorithm for the simultaneous rigid E -unification by: Simultaneous rigid E-unification has been introduced in the area of theorem proving with equality. It is used in extension procedures, like the tableau method or the connection method.
We show that simultaneous rigid E-unification, or SREU for short, is decidable and in fact EXPTIME-complete in the case of one variable.
This result implies that the ∀*∃∀* fragment of intuitionistic logic with equality is decidable. Together with a.
Simultaneous Rigid E-Unification is not so Simple. We show that simultaneous rigid E-unification, or SREU for short, is decidable and in fact EXPTIME-complete in the case of one variable.
This result implies that. Part of the Lecture Notes in Computer Science book series (LNCS, volume ) We show that simultaneous rigid E-unification, or SREU for short, is decidable and in fact EXPTIME-complete in the case of one by: Part of the Lecture Notes in Computer Science book series (LNCS, volume ) Abstract We study the monadic case of a decision problem know as simultaneous rigid E by:.