1 research outputs found

    Inference of Inversion Transduction Grammars

    No full text
    We present the first polynomial algorithm for learning a class of inversion transduction grammars (itgs) that implement context free transducers – functions from strings to strings. The class of transductions that we can learn properly includes all subsequential transductions. These algorithms are based on a generalisation of distributional learning; we prove correctness of our algorithm under an identification in the limit model. 1
    corecore