AskDefine | Define sequitur

User Contributed Dictionary



From the sequitur ("it follows"), the third person form of sequor ("I follow").


  1. A logical conclusion or consequence of facts.


Extensive Definition

Sequitur redirects here. For the Latin phrase, see Non sequitur. For the cutting implement, see Secateur.
Sequitur (or Nevill-Manning algorithm) is an recursive algorithm that infers a hierarchical structure from a sequence of discrete symbols developed by Craig Nevill-Manning and Ian H. Witten in 1997. The algorithm operates in linear space and time. It can be used in data compression software applications.

Method summary

The algorithm works by scanning a sequence of terminal symbols, building a list of all the symbol pairs which it has read. Whenever a second occurrence of a pair is discovered, the two occurrences are replaced in the sequence by an invented nonterminal symbol, the list of symbol pairs is adjusted to match the new sequence, and scanning continues. Once the scanning has been completed, the transformed sequence can be interpreted as the top-level rule in a grammar for the original sequence. The rule definitions for the nonterminal symbols which it contains can be found in the list of symbol pairs. Those rule definitions may themselves contain additional nonterminal symbols whose rule definitions can also be read from elsewhere in the list of symbol pairs.


External links

sequitur in German: Sequitur

Synonyms, Antonyms and Related Words

PS, Parthian shot, addendum, afterthought, appendix, back matter, chorus, coda, codicil, colophon, conclusion, consequence, continuance, continuation, deduction, double take, dying words, envoi, epilogue, follow-through, follow-up, illation, judgment, last words, parting shot, peroration, postface, postfix, postlude, postscript, ratiocination, refrain, second thought, sequel, sequela, sequelae, sequelant, sequent, subscript, suffix, supplement, swan song, tag
Privacy Policy, About Us, Terms and Conditions, Contact Us
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2
Material from Wikipedia, Wiktionary, Dict
Valid HTML 4.01 Strict, Valid CSS Level 2.1