import { Relation } from './relation';
import { Node } from '../document';
export declare abstract class Transition {
    abstract do(c: Configuration): Configuration;
}
export declare class Shift extends Transition {
    do(c: Configuration): Configuration;
}
export declare class RightArc extends Transition {
    do(c: Configuration): Configuration;
}
export declare class LeftArc extends Transition {
    do(c: Configuration): Configuration;
}
export declare class Configuration {
    queue: Array<Node>;
    stack: Array<Node>;
    relations: Array<Relation>;
    getGraph(): Relation[];
    isTerminalConfiguration(): boolean;
}