#include <include/EST_SCFG.h>
Public Member Functions | |
| EST_bracketed_string (LISP string) | |
| void | set_bracketed_string (LISP string) |
| int | length () const |
| LISP | string () const |
| const EST_String | symbol_at (int i) const |
| The nth symbol in the string. | |
| int | valid (int i, int k) const |
| If a bracketing from i to k is valid in string. | |
| int | operator!= (const EST_bracketed_string &a) const |
| int | operator== (const EST_bracketed_string &a) const |
Friends | |
| ostream & | operator<< (ostream &s, const EST_bracketed_string &a) |
This class represents a bracketed string used in training of SCFGs.
An object in this class builds an index of valid bracketing of the string, thus offering both a tree like access and direct access to the leafs of the tree. The definition of ``valid bracketing'' is any substring [ W_{i,j} ] that doesn't cross any brackets.
Definition at line 56 of file EST_SCFG.h.