This class represents a bracketed string used in training of SCFGs. More...

#include <include/EST_SCFG.h>

Public Member Functions
	EST_bracketed_string ()

	EST_bracketed_string (LISP string)

	~EST_bracketed_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. More...

int	valid (int i, int k) const
	If a bracketing from i to k is valid in string. More...

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)

Detailed Description

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 57 of file EST_SCFG.h.

Constructor & Destructor Documentation

EST_bracketed_string::EST_bracketed_string ( )

Definition at line 89 of file EST_SCFG_inout.cc.

EST_bracketed_string::EST_bracketed_string ( LISP string )

Definition at line 94 of file EST_SCFG_inout.cc.

EST_bracketed_string::~EST_bracketed_string ( )

Definition at line 101 of file EST_SCFG_inout.cc.

Member Function Documentation

void EST_bracketed_string::set_bracketed_string ( LISP string )

Definition at line 112 of file EST_SCFG_inout.cc.

int EST_bracketed_string::length ( ) const

inline

Definition at line 79 of file EST_SCFG.h.

LISP EST_bracketed_string::string ( ) const

inline

Definition at line 81 of file EST_SCFG.h.

const EST_String EST_bracketed_string::symbol_at ( int i ) const

inline

The nth symbol in the string.

Definition at line 83 of file EST_SCFG.h.

int EST_bracketed_string::valid	(	int	i,
		int	k
	)		const

inline

If a bracketing from i to k is valid in string.

Definition at line 86 of file EST_SCFG.h.

int EST_bracketed_string::operator!= ( const EST_bracketed_string & a ) const

inline

Definition at line 89 of file EST_SCFG.h.

int EST_bracketed_string::operator== ( const EST_bracketed_string & a ) const

inline

Definition at line 91 of file EST_SCFG.h.

Friends And Related Function Documentation

ostream& operator<<	(	ostream &	s,
		const EST_bracketed_string &	a
	)

friend

Definition at line 94 of file EST_SCFG.h.

The documentation for this class was generated from the following files:

include/EST_SCFG.h
grammar/scfg/EST_SCFG_inout.cc

Public Member Functions

Friends

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation