Sciweavers

89 search results - page 2 / 18
» Canonical Abstract Syntax Trees
Sort
View
SFP
2001
13 years 7 months ago
Infinite Pretty-printing in eXene
We describe the design and implementation of a Standard ML of New Jersey library for the interactive pretty-printing of possibly infinite syntax trees. The library handles elision ...
Allen Stoughton
CADE
1998
Springer
13 years 9 months ago
Rank/Activity: A Canonical Form for Binary Resolution
Abstract. The rank/activity restriction on binary resolution is introduced. It accepts only a single derivation tree from a large equivalence class of such trees. The equivalence c...
Joseph Douglas Horton, Bruce Spencer
MFCS
2009
Springer
14 years 4 days ago
The Isomorphism Problem for k-Trees Is Complete for Logspace
Abstract. We show that k-tree isomorphism can be decided in logarithmic space by giving a logspace canonical labeling algorithm. This improves over the previous StUL upper bound an...
Johannes Köbler, Sebastian Kuhnert
TPHOL
2005
IEEE
13 years 11 months ago
Alpha-Structural Recursion and Induction
The nominal approach to abstract syntax deals with the issues of bound names and α-equivalence by considering constructions and properties that are invariant with respect to permu...
Andrew M. Pitts
CDC
2010
IEEE
168views Control Systems» more  CDC 2010»
13 years 18 days ago
Patterned linear systems: Rings, chains, and trees
Abstract-- In a first paper we studied system theoretic properties of patterned systems and solved classical control synthesis problems with the added requirement to preserve the s...
Sarah C. Hamilton, Mireille E. Broucke