Package jazzparser :: Package parsers :: Package pcfg :: Module chart
[hide private]
[frames] | no frames]

Module chart

source code

Chart representation for the PCFG parser.

Since the PCFG parser is just a CKY parser with probabilities added in, the chart implementation merely extends the CKY chart and overrides the crucial step of applying rules so that it can do its probabilistic stuff.

Note that all probabilities are log probabilities.


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

Classes [hide private]
  ProbabilisticSignHashSet
For this chart's internal data structure, we use a modified implementation of the HashSet which adds handling of probabilities.
  PcfgChart
Overrides the CKY chart to add probabilistic stuff.
Variables [hide private]
  logger = logging.getLogger("main_logger")
  __package__ = 'jazzparser.parsers.pcfg'