My friend asked me for help with his task: "Redeem a lattice parser with any programming language" - the problem is that he can't clearly explain me how the lattice parser should work. I've tried to google a bit, but all I've found are some academic documents which doesn't help.
All I know at the moment that it is related/used very often with speech recognition - but in our case it will be only text-based for sure.
I'm looking forward for a fine explanation how this parser works (I don't ask for a solution in any programming language - I want to do it with my friend by ourselves).
I know that this lattice parser is somehow related to Earley parser (link to wiki and something called an academic parser - still doesn't know how it should help me to understand this.)