This code contains tools from Percy Liang's Unsupervised NLP Modeling Toolkit (v1.0)
http://www.cs.berkeley.edu/~pliang/software/unsupervised-modeling-1.0.zip

The Hypergraph code has been modified to perform computations in log-space. 
The code now works with unsupervised and supervised models with probability
and weight parameters. Generic dynamic programming using hypergraphs is included.

============================================================
(C) Copyright 2009, Percy Liang
http://www.cs.berkeley.edu/~pliang

Permission is granted for anyone to copy, use, or modify these programs and
accompanying documents for purposes of research or education, provided this
copyright notice is retained, and note is made of any changes that have been
made.

These programs and documents are distributed without any warranty, express or
implied.  As the programs were written for research purposes only, they have
not been tested to the degree that would be advisable in any important
application.  All use of these programs is entirely at the user's own risk.

============================================================
(C) Copyright 2010, Kedar Bellare
http://kedarbellare.github.com

Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
============================================================