David Plaisted Explained

David Alan Plaisted is a computer science professor at the University of North Carolina at Chapel Hill.

Research interests

Plaisted's research interests include term rewriting systems, automated theorem proving, logic programming, and algorithms. His research accomplishments in theorem proving include work on the recursive path ordering,^[1] the associative path ordering,^[2] abstraction,^[3] the simplified and modified problem reduction formats,^{[4] [5]} ground reducibility,^[6] nonstandard clause form translations,^[7] rigid E-unification,^[8] Knuth–Bendix completion,^{[9] [10]} replacement rules in theorem proving,^[11] instance-based theorem proving strategies,^[12] and semantics in theorem proving.^[13]

Education and career

He received his B.S. from the University of Chicago in 1970 and his Ph.D. from Stanford University in 1976. He served on the faculty of the computer science department at the University of Illinois at Urbana-Champaign until 1984, and since then has been a full professor in the Department of Computer Science at the University of North Carolina at Chapel Hill. He has authored or co-authored publications in computer science, which are cited by academics in this field. He has served on a number of program committees and on the editorial boards of a number of journals, including the Journal of Symbolic Computation, Information Processing Letters, Mathematical Systems Theory, and Fundamenta Informaticae. Plaisted spent a sabbatical at SRI International in Menlo Park, California in 1982 and 1983 and another at the Max Planck Institute for Software Systems and the University of Kaiserslautern in Germany in 1993 and 1994. Plaisted operates a Young Earth creation website called A Creation Perspective.^{[14] [15]}

External links

• Plaisted's page at UNC

Notes and References

1. David A. Plaisted. A Recursively Defined Ordering for Proving Termination of Term Rewriting Systems. 1978. R-78-943. 52. Univ. of Illinois, Dept. of Comp. Sc..
2. Book: Bachmair, L. . Plaisted, D.A. . Associative Path Orderings. 1985. 202. 241–54. Springer-Verlag. Jean-Pierre Jouannaud. LNCS.
3. David A. Plaisted. Theorem Proving with Abstraction. Artif. Intell.. 1981. 16. 1. 47–108. 10.1016/0004-3702(81)90015-1.
4. David A. Plaisted. A Simplified Problem Reduction Format. Artif. Intell.. 1982. 18. 2. 227–61. 10.1016/0004-3702(82)90041-8.
5. Xumin Nie . David A. Plaisted . A Semantic Variant of the Modified Problem Reduction Format. Jan 1989. TR89-101. 11. Univ. of North Carolina at Chapel Hill.
6. Jean H. Gallier, Paliath Narendran, David A. Plaisted, Stan Raatz, Wayne Snyder. An Algorithm for Finding Canonical Sets of Ground Rewrite Rules in Polynomial Time. J. ACM. 1993. 40. 1. 1–16. 10.1145/138027.138032. 820591.
7. David A. Plaisted . Steven Greenbaum . A Structure-preserving Clause Form Translation. J. Symbolic Comput.. 1986. 2. 3 . 293–304. 10.1016/s0747-7171(86)80028-1. free.
8. Jean H. Gallier . Paliath Narendran . David A. Plaisted . Wayne Snyder . Rigid E-Unification: NP-Completeness and Applications to Equational Matings. Inf. Comput.. 1990. 87. 1/2. 129–95. 10.1016/0890-5401(90)90061-l. free.
9. David A. Plaisted. Semantic Confluence Tests and Completion Methods. Information and Control. 1985. 65. 2/3. 182–215. 10.1016/s0019-9958(85)80005-x. free.
10. David A. Plaisted . Andrea Sattler-Klein . Proof Lengths for Equational Completion. Inf. Comput.. 1996. 125. 2. 154–70. 10.1006/inco.1996.0028.
11. Shie-Jue Lee . David A. Plaisted . Use of replace rules in theorem proving. Methods of Logic in Computer Science. 1994. 1. 2. 217–40.
12. Heng Chu . David A. Plaisted . Model Finding in Semantically Guided Instance-Based Theorem Proving. Fundam. Inform.. 1994. 21. 3. 221–235. 10.3233/FI-1994-2134 .
13. Book: Xumin Nie . David A. Plaisted . A Complete Semantic Back Chaining Proof System. Proc. 10th CADE. July 1990. 449. 16–27. Springer. M. E. Stickel. LNAI.
14. Web site: More Bad News for Radiometric Dating. www.cs.unc.edu. 2018-11-28.
15. Web site: A Creation Perspective. tasc-creationscience.org. 2018-11-28.