Zoekproblemen. Voorbeeld van een zoekproces in handschriftherkenning. Zowel breadth-first als depth-first kan worden gebruikt. Momenteel
gebruikt men voornamelijk breadth-first search, doch met een limiet op het
aantal woordhypothesen dat per zoekstap mag worden geexpandeerd. De kwaliteit
van een oplossing (pad van letters) wordt vaak bepaald door het product van
alle kansen op de letters. Zo kun je bv. ook partiële paden met een te lage
kans afknippen (niet expanderen) om de tijd/ruimte belasting te beperken.
hc10 (PDF)(.ps.gz) (regels voor inferentie, deductie)