Trace

Type an affixed word. Below it, every step the algorithm actually took — including the ones it later undid, because the search being visible as a search is the point.

Terms

Try one of these

293 roots in the dictionary· loading the full dictionary…

menysapu

Root (kata dasar)sapu

What the colours mean

letters still under examination
an affix already removed, or an attempt that was abandoned
found in the dictionary
the final root — or the fact that there is more than one answer

Steps (4)

Hover a line to see the word as it stood at that step.

4/4

1
Dictionary lookup menyapu — not in dictionary
2
menyapu→sapupeluruhan: +smenyV… → meny-sV…. Peluruhan: huruf s luluh menjadi ny. Hanya satu bacaan. na96.awalan.me.recode.meny
3
Dictionary lookup sapu — in dictionary
4
Stop: the root is in the dictionary.

What the dictionary buys

293 roots

sapu

no dictionary at all

menyapu

1 removals attempted, every one undone: with nothing to check against, the algorithm can never accept a result.

The 1996-versus-2005 comparison is not built. The 2005 extensions are a separate rule pack, and writing one from memory rather than from the paper would make the comparison meaningless.