Sciweavers

652 search results - page 4 / 131
» Linear Explicit Substitutions
Sort
View
111
Voted
JANCL
2006
65views more  JANCL 2006»
15 years 5 months ago
SUBSEXPL: a tool for simulating and comparing explicit substitutions calculi
Flávio L. C. de Moura, Mauricio Ayala-Rinc&...
148
Voted
TLCA
2007
Springer
15 years 11 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
15 years 11 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
101
Voted
JCT
2011
85views more  JCT 2011»
15 years 1 days 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
16 years 4 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, ...