Are Agents Just Automata? On the Formal Equivalence Between Agentic AI and the Chomsky Hierarchy
Oct 1, 2025·
,,,·
1 min read
Roham Koohestani
Ziyou Li
Anton Podkopaev
Maliheh Izadi
Theoretical work exploring formal models of agentic AI via classical automata and language hierarchies.
