Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
Data Structures | Namespaces
CFG.h File Reference
#include <ext/algorithm>
#include <alib/map>
#include <alib/set>
#include <alib/vector>
#include <core/components.hpp>
#include <common/DefaultSymbolType.h>
#include <grammar/GrammarException.h>
#include <core/normalize.hpp>
#include <alphabet/common/SymbolNormalize.h>
#include <grammar/common/GrammarNormalize.h>
#include "EpsilonFreeCFG.h"
Include dependency graph for CFG.h:

Go to the source code of this file.

Data Structures

class  grammar::CFG< TerminalSymbolType, NonterminalSymbolType >
 Context free grammar in Chomsky hierarchy or type 2 in Chomsky hierarchy. Generates context free languages. More...
 
class  core::SetConstraint< grammar::CFG< TerminalSymbolType, NonterminalSymbolType >, TerminalSymbolType, grammar::TerminalAlphabet >
 
class  core::SetConstraint< grammar::CFG< TerminalSymbolType, NonterminalSymbolType >, NonterminalSymbolType, grammar::NonterminalAlphabet >
 
class  core::ElementConstraint< grammar::CFG< TerminalSymbolType, NonterminalSymbolType >, NonterminalSymbolType, grammar::InitialSymbol >
 
struct  core::normalize< grammar::CFG< TerminalSymbolType, NonterminalSymbolType > >
 

Namespaces

namespace  grammar
 
namespace  core