export type Stream<T> = Iterable<T> & ({
    type: 'nil';
} | {
    type: 'cons';
    head: T;
    tail: () => Stream<T>;
});
export declare function cons<T>(head: T, tail: () => Stream<T>): Stream<T>;
export declare function singleton<T>(value: T): Stream<T>;
export declare function map<A, B>(fn: (a: A) => B, stream: Stream<A>): Stream<B>;
export declare function interleave<A>(stream1: Stream<A>, stream2: Stream<A>): Stream<A>;
export declare function concat<A>(streams: Stream<Stream<A>>): Stream<A>;
export declare function diagonalize<A, B, C>(pair: (a: A, b: B) => C, streamA: Stream<A>, streamB: Stream<B>): Stream<C>;
export declare function take<A>(n: number, stream: Stream<A>): Stream<A>;
export declare function takeWhile<A>(predicate: (_: A) => boolean, stream: Stream<A>): Stream<A>;
export declare function fromArray<T>(array: Array<T>): Stream<T>;
export declare function range(start: number, end: number): Stream<number>;