Particle filtering is typically used in online settings, including word segmentation (Borschinger and Johnson, 2011), to make decisions before all of x has been observed.
we are interested in the inference (or smoothing) problem that conditions on all of x (Dubbin and Blunsom, 2012;Tripuraneni et al., 2015).