00001 00002 #ifndef _DehornoyForm_h_ 00003 #define _DehornoyForm_h_ 00004 00005 00006 #include "Word.h" 00007 00008 00009 //---------------------------------------------------------------------------// 00010 //----------------------------- DehornoyForm --------------------------------// 00011 //---------------------------------------------------------------------------// 00012 00013 00014 class DehornoyForm 00015 { 00016 00018 // // 00019 // Constructors: // 00020 // // 00022 00023 public: 00024 00025 DehornoyForm( const int N , const Word& w ); 00026 00027 00029 // // 00030 // Accessors: // 00031 // // 00033 00034 public: 00035 00036 Word getDehornoyForm( ) const { return theDehornoyForm; } 00037 00038 00040 // // 00041 // Internal functions: // 00042 // // 00044 00045 private: 00046 00047 Word computeDehornoyForm( const Word& w ); 00048 00050 // // 00051 // Data members: // 00052 // // 00054 00055 private: 00056 00058 const int theIndex; 00059 00060 Word theDehornoyForm; 00061 }; 00062 00063 #endif 00064