Format hierarchies

Can arrange formats by the structure of their tags

  sequence ::= swissprot | embl | genbank | fasta | ...
  swissprot ::= sprot40 | sprot39 | sprot38 | ..
   ...
  
  search ::= blast | fasta
  blast ::= blastp | blastn | blastx | ...
  blastp ::= ncbi-blastp | wu-blastp
   ...
Format recognition means given a node in the tree, find the first subleaf that matches.
 
.