Almanac
technique

Production-Rule Traversal

techniqueactiveprovisionalproduction-rule-traversal-a2f1607b·1 events·first seen 35h ago

Aliases: Production-Rule Traversal

Co-occurring entities

More like this (12)

Recent events (1)

3arXiv · cs.CL·35h ago·source ↗

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.