Connectivity in Bag Generation
<|reference_start|>Connectivity in Bag Generation: This paper presents a pruning technique which can be used to reduce the number of paths searched in rule-based bag generators of the type proposed by \cite{poznanskietal95} and \cite{popowich95}. Pruning the search space in these generators is important given the computational cost of bag generation. The technique relies on a connectivity constraint between the semantic indices associated with each lexical sign in a bag. Testing the algorithm on a range of sentences shows reductions in the generation time and the number of edges constructed.<|reference_end|>
@article{trujillo1996connectivity,
    title={Connectivity in Bag Generation},
    author={Arturo Trujillo, Simon Berry (The Robert Gordon University, Aberdeen)},
    journal={arXiv preprint arXiv:cmp-lg/9604024},
    year={1996},
    archivePrefix={arXiv},
    eprint={cmp-lg/9604024},
    primaryClass={cmp-lg cs.CL}
}