We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LO

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Logic in Computer Science

Title: Tools in Term Rewriting for Education

Authors: Sarah Winkler (Università di Verona, Italy), Aart Middeldorp (University of Innsbruck, Austria)
Abstract: Term rewriting is a Turing complete model of computation. When taught to students of computer science, key properties of computation as well as techniques to analyze programs on an abstract level are conveyed. This paper gives a swift introduction to term rewriting and presents several automatic tools to analyze term rewrite systems which were developed by the Computational Logic Group at the University of Innsbruck. These include the termination tool TTT2, the confluence prover CSI, the completion tools mkbTT and KBCV, the complexity tool TcT, the strategy tool AutoStrat, as well as FORT, an implementation of the decision procedure for the first-order theory for a decidable class of rewrite systems. Besides its applications in research, this software pool has also proved invaluable for teaching, e.g., in multiple editions of the International Summer School on Rewriting.
Comments: In Proceedings ThEdu'19, arXiv:2002.11895
Subjects: Logic in Computer Science (cs.LO)
ACM classes: F.4.1; K.3.2
Journal reference: EPTCS 313, 2020, pp. 54-72
DOI: 10.4204/EPTCS.313.4
Cite as: arXiv:2002.12554 [cs.LO]
  (or arXiv:2002.12554v1 [cs.LO] for this version)

Submission history

From: EPTCS [view email]
[v1] Fri, 28 Feb 2020 05:24:00 GMT (1753kb,D)

Link back to: arXiv, form interface, contact.