diff --git a/doc/tutorial.rst b/doc/tutorial.rst
index 3c8ca28fd2cadb79345022e4905d14c689c72485..af8c8281cf7f5b7bbf0f00a0841a15c5f05f14dd 100644
--- a/doc/tutorial.rst
+++ b/doc/tutorial.rst
@@ -1662,7 +1662,7 @@ Each line of output will look roughly like::
   data type accessed.
 
 - stride: A :class:`dict` of **{** :class:`int` **:**
-  :class:`pymbolic.primitives.Variable` or :class:`int` **}** that specifies
+  :class:`pymbolic.primitives.Expression` or :class:`int` **}** that specifies
   local strides for each local id in the memory access index. Local ids not
   found will not be present in ``lid_strides.keys()``. Uniform access (i.e.
   work-items within a sub-group access the same item) is indicated by setting
diff --git a/loopy/statistics.py b/loopy/statistics.py
index b27888b1dba1201bc1da013acddb0190ea712482..5e929b61830ef3dc286728ee63a659a0b16d19c3 100755
--- a/loopy/statistics.py
+++ b/loopy/statistics.py
@@ -556,7 +556,7 @@ class MemAccess(Record):
     .. attribute:: lid_strides
 
        A :class:`dict` of **{** :class:`int` **:**
-       :class:`pymbolic.primitives.Variable` or :class:`int` **}** that
+       :class:`pymbolic.primitives.Expression` or :class:`int` **}** that
        specifies local strides for each local id in the memory access index.
        Local ids not found will not be present in ``lid_strides.keys()``.
        Uniform access (i.e. work-items within a sub-group access the same