finite state automaton

Symbolic Task Inference in Deep Reinforcement Learning (Abstract Reprint) AAAI 2026 Finite State Automata Inside Transformers with Chain-of-Thought: A Mechanistic Study on State Tracking ACL 2025 NAVER: A Neuro-Symbolic Compositional Automaton for Visual Grounding with Explicit Logic Reasoning ICCV 2025 On the Expressiveness and Length Generalization of Selective State Space Models on Regular Languages AAAI 2025 A Fast and Sound Tagging Method for Discontinuous Named-Entity Recognition EMNLP 2024 An L* Algorithm for Deterministic Weighted Regular Languages EMNLP 2024 A* shortest string decoding for non-idempotent semirings EACL 2024 Computational Expressivity of Neural Language Models ACL 2024 PyFoma: a Python finite-state compiler module ACL 2024 On the Intersection of Context-Free and Regular Languages EACL 2023 Interpretable Sequence Classification via Discrete Optimization AAAI 2021 Recursive prosody is not finite-state ACL 2021 Learning Graph Structure With A Finite-State Automaton Layer NeurIPS 2020 Recognize Mispronunciations to Improve Non-Native Acoustic Modeling Through a Phone Decoder Built from One Edit Distance Finite State Automaton Interspeech 2020 tpprof: A Network Traffic Pattern Profiler NSDI 2020 Automatic Verification of FSA Strategies via Counterexample-Guided Local Search for Invariants IJCAI 2019 Learning to Plan with Logical Automata RSS 2019 Number Sequence Prediction Problems for Evaluating Computational Powers of Neural Networks AAAI 2019 State-Regularized Recurrent Neural Networks ICML 2019 Partially-Supervised Image Captioning NeurIPS 2018 Rational Recurrences EMNLP 2018 Natural Language Generation through Character-based RNNs with Finite-state Prior Knowledge COLING 2016 Incremental Semantically Grounded Learning from Demonstration RSS 2013 PAC-learnability of Probabilistic Deterministic Finite State Automata JMLR 2004