Sciweavers

652 search results - page 4 / 131
» Linear Explicit Substitutions
Sort
View
JANCL
2006
65views more  JANCL 2006»
13 years 7 months ago
SUBSEXPL: a tool for simulating and comparing explicit substitutions calculi
Flávio L. C. de Moura, Mauricio Ayala-Rinc&...
TLCA
2007
Springer
14 years 1 months ago
An Isomorphism Between Cut-Elimination Procedure and Proof Reduction
Abstract. This paper introduces a cut-elimination procedure of the intuitionistic sequent calculus and shows that it is isomorphic to the proof reduction of the intuitionistic natu...
Koji Nakazawa
RTA
2007
Springer
14 years 1 months ago
Delayed Substitutions
Abstract. This paper investigates an approach to substitution alternative to the implicit treatment of the λ-calculus and the explicit treatment of explicit substitution calculi. ...
José Espírito Santo
JCT
2011
85views more  JCT 2011»
13 years 2 months ago
Substitution-closed pattern classes
The substitution closure of a pattern class is the class of all permutations obtained by repeated substitution. The principal pattern classes (those defined by a single restricti...
M. D. Atkinson, Nikola Ruskuc, Rebecca Smith
DCC
2007
IEEE
14 years 7 months ago
Simple Linear-Time Off-Line Text Compression by Longest-First Substitution
We consider grammar based text compression with longest first substitution, where non-overlapping occurrences of a longest repeating substring of the input text are replaced by a ...
Ryosuke Nakamura, Hideo Bannai, Shunsuke Inenaga, ...