Difference between revisions of "LRLM"

From Apertium
Jump to navigation Jump to search
Line 8: Line 8:
 
[[Category:Lttoolbox]]
 
[[Category:Lttoolbox]]
 
[[Category:Documentation in English]]
 
[[Category:Documentation in English]]
  +
[[Category:Tokenisation]]

Revision as of 07:11, 24 February 2023

LRLM is short for Left-to-Right, Longest-Match, the parsing strategy used by lt-proc of lttoolbox in analysis and bilingual modes. Basically, it means: read tokens from left to right, matching the longest sequence that is in the dictionary (like "greedy" matching of regular expressions).

LRLM is also used for structural transfer, so if input is a determiner followed by a noun, and there are rules for "det", "n", and "det n", the "det n" rule will match.

Another term for longest-match is Maximal Munch.