Transduce: learning transduction grammars for string transformation. (arXiv:2401.09426v1 [cs.LG])

The synthesis of string transformation programs from input-output examples utilizes various techniques, all based on an inductive bias that comprises a restricted set of basic operators to be combined. A new algorithm, Transduce, is proposed, which i...