NAME

Lingua::Interset::Trie - A trie-like structure for DZ Interset features and their values.

VERSION

version 2.001

SYNOPSIS

use Lingua::Interset::EN::Penn;

my $ts = Lingua::Interset::EN::Penn->new();
# Get a Lingua::Interset::Trie object $permitted and print all feature structures
# that the tagset en::penn can generate.
my $permitted = $ts->permitted_structures();
print($permitted->as_string(), "----------\n");

DESCRIPTION

The Trie class defines a trie-like data structure for DZ Interset features and their values. It is an auxiliary data structure that an outside user should not need to use directly.

It is used to describe all feature-value combinations that are permitted under a given tagset. (Example: If the prefix already traversed in the trie indicates that we have a noun, with subtype of proper noun, what are the possible values of the next feature, say, gender?)

The trie assumes that features are ordered according to their priority. However, the priorities are defined outside the trie, by default in the FeatureStructure class, or they may be overriden in a Tagset subclass. The trie can store features in any order.

AUTHOR

Dan Zeman <zeman@ufal.mff.cuni.cz>

COPYRIGHT AND LICENSE

This software is copyright (c) 2014 by Univerzita Karlova v Praze (Charles University in Prague).

This is free software; you can redistribute it and/or modify it under the same terms as the Perl 5 programming language system itself.