import { Path } from './beamSearch.js';
import { SubgraphMetadata } from './graphMetadata.js';
import './backtraceGraph.js';
import './utils.js';

declare function computeLevenshteinDistanceMatrix(ref: string | string[], hyp: string | string[]): number[][];
declare function computeLevenshteinDistanceMatrix(ref: string | string[], hyp: string | string[], backtrace: true): {
    scoreMatrix: number[][];
    backtraceMatrix: number[][];
};
declare function computeErrorAlignDistanceMatrix(ref: string | string[], hyp: string | string[]): number[][];
declare function computeErrorAlignDistanceMatrix(ref: string | string[], hyp: string | string[], backtrace: true): {
    scoreMatrix: number[][];
    backtraceMatrix: number[][];
};
declare function errorAlignBeamSearch(src: SubgraphMetadata, beamSize?: number): Path;

export { computeErrorAlignDistanceMatrix, computeLevenshteinDistanceMatrix, errorAlignBeamSearch };