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>
|
|
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.
|
|
|
logger = logging.getLogger("main_logger")
|
|
|
__package__ = 'jazzparser.parsers.pcfg'
|