conftrace_

pushdown automaton

9 papers

Explore in graph

Co-occurring keywords · papers mentioning both

context-free language (3) context-free grammar (3) recurrent neural network (3) tree adjoining grammar (2) formal language theory (1) control hierarchy (1) structured generation (1) cycle counting (1) syntax modeling (1) hierarchical pattern (1)

Papers

Grammar Reinforcement Learning: path and cycle counting in graphs with a Context-Free Grammar and Transformer approach ICLR 2025 Pre3: Enabling Deterministic Pushdown Automata for Faster Structured LLM Generation ACL 2025 On Efficiently Representing Regular Languages as RNNs ACL 2024 Stack Attention: Improving the Ability of Transformers to Model Hierarchical Patterns ICLR 2024 Convergence and Diversity in the Control Hierarchy ACL 2023 Efficient Algorithms for Recognizing Weighted Tree-Adjoining Languages EMNLP 2023 The Surprising Computational Power of Nondeterministic Stack RNNs ICLR 2023 Learning Bounded Context-Free-Grammar via LSTM and the Transformer: Difference and the Explanations AAAI 2022 Learning Hierarchical Structures with Differentiable Nondeterministic Stacks ICLR 2022