Lossy doesn't necessarily imply that it is non-deterministic, just irreversible.