Question: How do they obtain word lattices from words?
Answer: By considering words as vertices and generating directed edges between neighboring words within a sentence