#ifndef FF_FSA_H
#define FF_FSA_H

#include <stdint.h> //C99
#include <string>
#include "ff.h"
#include "sparse_vector.h"
#include "value_array.h"

typedef ValueArray<uint8_t> Bytes;

/*

 */
struct FsaFeatureFunction {
  std::string name;

  // state for backoff

  // scan

  // heuristic

  // all strings x of this length must end in the same state
  virtual int MarkovOrder() const {
    return 0;
  }


};


// regular bottom up scorer from Fsa feature
template <class Impl>
struct FeatureFunctionFromFsa {
};


#endif