History: Informal description of the PEG morphology algorithm

Preview of version: 1

This is a description of the formal PEG morphology algorithm. If there are or appear to be discrepancies between this description and the formal grammar, the formal grammar wins.

Given any string of characters, this algorithm will split it uniquely into words, including possibly some non-lojban words.

We examine the string from the left, and words are extracted one by one from the left.

1- Extract all initial-spaces, if there are any.

2- Extract a word and then any following spaces, if there are any.

3- Repeat 2 until there is nothing left.

History

Advanced
Information Version
Sun 08 of Jun, 2014 22:10 GMT mukti from 216.194.27.154 3
Sun 27 of Feb, 2005 17:00 GMT xorxes from 200.126.246.155 2
Sat 19 of Feb, 2005 21:39 GMT xorxes from 200.89.191.152 1
Show PHP error messages