#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.