Package jazzparser :: Package misc :: Package tree :: Module balancedseq
[hide private]
[frames] | no frames]

Module balancedseq

source code

Representation of trees as balanced sequences.

This representation is used by Lozano and Valiente, 2004 (On the Maximum Common Embedded Subtree Problem for Ordered Trees).

We currently only support conversion of unlabeled trees to balanced sequences, though Lozano and Valiente do mention how their algorithms could be extended to labeled trees.


Author: Mark Granroth-Wilding <mark.granroth-wilding@ed.ac.uk>

Classes [hide private]
  BalancedSequence
Elements should be just 0s and 1s.
  EmptySequenceError
  UnbalancedSequenceError
Variables [hide private]
  __package__ = None
hash(x)