Production-Rule Traversal

Systematic study of tree traversal methods in Transformer Grammars reveals trade-offs between composition and lookahead

A new arXiv preprint evaluates Depth-First, Breadth-First, and a novel hybrid Production-Rule Traversal strategy for linearizing syntactic trees in Transformer Grammars. The authors test these methods across language modeling, syntactic generalization, and summarization tasks with varying tree configurations and masking strategies. The study reveals inherent trade-offs between nested composition and global lookahead, offering design recommendations for task-aware Transformer Grammars.