automata-learning

Tag

Cards List
#automata-learning

@rohanpaul_ai: Can LLM agents actually discover hidden rules by interacting? The answer is uncomfortable. The more complicated the hid…

X AI KOLs Following · 2026-06-22 Cached

This paper investigates whether LLM agents can infer hidden world models through interaction, finding that they struggle to build stable internal models as complexity increases.

0 favorites 0 likes
#automata-learning

@dair_ai: Can an LLM agent actually build a model of an environment it cannot see? This work makes the question gradeable. An age…

X AI KOLs Following · 2026-06-16 Cached

A research paper proposes agentic automata learning to evaluate whether LLM agents can infer hidden world models through interaction, finding that performance drops sharply as task complexity increases and that reasoning models outperform non-reasoning ones but still struggle.

0 favorites 0 likes
#automata-learning

Learning Regular Languages with the TTT Algorithm

Lobsters Hottest · 2026-06-11 Cached

This tutorial provides a complete implementation of the TTT algorithm for active automata learning in Python, explaining how it improves over L* by eliminating redundant membership queries and combining discrimination trees with binary search counterexample analysis.

0 favorites 0 likes
#automata-learning

Synthesizing POMDP Policies: Sampling Meets Model-checking via Learning

arXiv cs.AI · 2026-05-15 Cached

This paper presents a novel framework for synthesizing finite-state controllers for Partially Observable Markov Decision Processes (POMDPs) by integrating sampling, automata learning, and model-checking. The approach provides formal guarantees for threshold-safety problems that elude existing formal synthesis tools.

0 favorites 0 likes
#automata-learning

LANTERN: LLM-Augmented Neurosymbolic Transfer with Experience-Gated Reasoning Networks

arXiv cs.AI · 2026-05-08 Cached

This paper introduces LANTERN, a framework for multi-source neurosymbolic transfer in reinforcement learning that uses LLMs to generate task automata and adaptive gating to improve sample efficiency.

0 favorites 0 likes
← Back to home

Submit Feedback