import { IContextFreeGrammarInput } from './types';
/**
 * Reduces an input cfg by removing non terminable and non reachable variables
 * @param cfg Variables, start symbol and production rules of a cfg
 * @returns An array of terminable and reachable variables
 */
export declare function removeUselessProduction(inputCfg: IContextFreeGrammarInput): string[];