We give results concerning the problem of approximating the input-outp
ut maps of nonlinear discrete-time approximately finite-memory systems
. Here the focus is on the linear dynamical parts of the approximating
structures, and we give examples showing that these linear parts can
be derived from a single prespecified function that meets certain cond
itions. This is done in the context of an approximation theorem in whi
ch attention is focused on what we call ''basic sets.'' We also consid
er the related but very different problem of approximating nonlinear f
unctionals using lattice operations or the usual linear ring operation
s. For this problem we give criteria, not just sufficient conditions,
for approximation on compact subsets of reflexive Banach spaces (any H
ilbert space is a reflexive Banach space).