| | |
Summary: 141
Class Notes for CS 818A3 - Spring 2005
AN INTRODUCTION TO
SEPARATION LOGIC
4. Lists and List Segments
John C. Reynolds
Department of Computer Science
Carnegie Mellon University
February 11, 2005
c
2005 John C. Reynolds
142
Notation for Sequences
When and are sequences, we write
for the empty sequence.
[x] for the single-element sequence containing x. (We will
omit the brackets when x is not a sequence.)
for the composition of followed by .
y for the re
ection of .
|