A document contains multiple sentences. Given a set of rules providing the relative ordering among the pairs of sentence

[answerhappygod]

A Document Contains Multiple Sentences Given A Set Of Rules Providing The Relative Ordering Among The Pairs Of Sentence 1 (26.06 KiB) Viewed 65 times

A document contains multiple sentences. Given a set of rules providing the relative ordering among the pairs of sentences, you are asked to devise an algorithm that can be used to re-order the sentences such that continuity is improved. For example, if the rules are given as {ml <m2, ml <m4, ml <m3, m2 <m4} (where mi represents the ith sentence in the document), a possible order would be ml, m2, m3, m4. Outline the steps of the algorithm and explain with the help of an example. [10 marks]