2 ms·
http://www.cse.chalmers.se/edu/year/2010/course/TDA341/Papers/parser-claessen.pdf http://www.cse.chalmers.se/edu/year/2010/course/TDA341/Paper... Also look at
by thesz 12y ago
http://www.cse.chalmers.se/edu/year/2010/course/TDA341/Papers/parser-claessen.pdf http://www.cse.chalmers.se/edu/year/2010/course/TDA341/Paper...
Also look at CYK parsing algorithm, it is highly parallelizable (it is based on matrix multiplication).