A maximal-literal unit strategy for horn clauses

Nachum Dershowitz

doi:10.1007/3-540-54317-1_78

A maximal-literal unit strategy for horn clauses

Nachum Dershowitz^*

^*Corresponding author for this work

University of Illinois

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

13 Scopus citations

Abstract

A new positive-unit theorem-proving procedure for equational Horn clauses is presented. It uses a term ordering to restrict paramodulation to potentially maximal sides of equations. Completeness is shown using proof orderings.

Original language	English
Title of host publication	Conditional and Typed Rewriting Systems - 2nd International CTRS Workshop, Proceedings
Editors	Stephane Kaplan, Mitsuhiro Okada
Publisher	Springer Verlag
Pages	14-25
Number of pages	12
ISBN (Print)	9783540543176
DOIs	https://doi.org/10.1007/3-540-54317-1_78
State	Published - 1991
Externally published	Yes
Event	2nd International Workshop on Conditional and Typed Rewriting Systems, CTRS 1990 - Montreal, Canada Duration: 11 Jun 1990 → 14 Jun 1990

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	516 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	2nd International Workshop on Conditional and Typed Rewriting Systems, CTRS 1990
Country/Territory	Canada
City	Montreal
Period	11/06/90 → 14/06/90

Funding

Funders	Funder number
National Science Foundation	CGR-9007195

Access to Document

10.1007/3-540-54317-1_78

Cite this

Dershowitz, N. (1991). A maximal-literal unit strategy for horn clauses. In S. Kaplan, & M. Okada (Eds.), Conditional and Typed Rewriting Systems - 2nd International CTRS Workshop, Proceedings (pp. 14-25). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 516 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-54317-1_78

Dershowitz, Nachum. / A maximal-literal unit strategy for horn clauses. Conditional and Typed Rewriting Systems - 2nd International CTRS Workshop, Proceedings. editor / Stephane Kaplan ; Mitsuhiro Okada. Springer Verlag, 1991. pp. 14-25 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{e6507fcd807145a6bd275d99ad26bbf4,

title = "A maximal-literal unit strategy for horn clauses",

abstract = "A new positive-unit theorem-proving procedure for equational Horn clauses is presented. It uses a term ordering to restrict paramodulation to potentially maximal sides of equations. Completeness is shown using proof orderings.",

author = "Nachum Dershowitz",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1991.; 2nd International Workshop on Conditional and Typed Rewriting Systems, CTRS 1990 ; Conference date: 11-06-1990 Through 14-06-1990",

year = "1991",

doi = "10.1007/3-540-54317-1_78",

language = "אנגלית",

isbn = "9783540543176",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "14--25",

editor = "Stephane Kaplan and Mitsuhiro Okada",

booktitle = "Conditional and Typed Rewriting Systems - 2nd International CTRS Workshop, Proceedings",

address = "גרמניה",

}

Dershowitz, N 1991, A maximal-literal unit strategy for horn clauses. in S Kaplan & M Okada (eds), Conditional and Typed Rewriting Systems - 2nd International CTRS Workshop, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 516 LNCS, Springer Verlag, pp. 14-25, 2nd International Workshop on Conditional and Typed Rewriting Systems, CTRS 1990, Montreal, Canada, 11/06/90. https://doi.org/10.1007/3-540-54317-1_78

A maximal-literal unit strategy for horn clauses. / Dershowitz, Nachum.
Conditional and Typed Rewriting Systems - 2nd International CTRS Workshop, Proceedings. ed. / Stephane Kaplan; Mitsuhiro Okada. Springer Verlag, 1991. p. 14-25 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 516 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A maximal-literal unit strategy for horn clauses

AU - Dershowitz, Nachum

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1991.

PY - 1991

Y1 - 1991

N2 - A new positive-unit theorem-proving procedure for equational Horn clauses is presented. It uses a term ordering to restrict paramodulation to potentially maximal sides of equations. Completeness is shown using proof orderings.

AB - A new positive-unit theorem-proving procedure for equational Horn clauses is presented. It uses a term ordering to restrict paramodulation to potentially maximal sides of equations. Completeness is shown using proof orderings.

UR - http://www.scopus.com/inward/record.url?scp=84968387241&partnerID=8YFLogxK

U2 - 10.1007/3-540-54317-1_78

DO - 10.1007/3-540-54317-1_78

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84968387241

SN - 9783540543176

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 14

EP - 25

BT - Conditional and Typed Rewriting Systems - 2nd International CTRS Workshop, Proceedings

A2 - Kaplan, Stephane

A2 - Okada, Mitsuhiro

PB - Springer Verlag

T2 - 2nd International Workshop on Conditional and Typed Rewriting Systems, CTRS 1990

Y2 - 11 June 1990 through 14 June 1990

ER -

Dershowitz N. A maximal-literal unit strategy for horn clauses. In Kaplan S, Okada M, editors, Conditional and Typed Rewriting Systems - 2nd International CTRS Workshop, Proceedings. Springer Verlag. 1991. p. 14-25. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-54317-1_78

A maximal-literal unit strategy for horn clauses

Abstract

Publication series

Conference

Funding

Access to Document

Other files and links

Fingerprint

Cite this