I'm preparing a presentation on prefix computation (aka scan, the generalization of prefix summation to any associative operator) for a class I'm taking on parallel algorithms.
Several lists of applications of prefix computation include lexical analysis (tokenizing), but do not cite a source for that. I have failed to find any other reference to it being used that way.
Where has any description of the use of a prefix computation for the purpose or lexical analysis been published? (Or, what was the origin of this misinformation?)