No article text was recorded for this version.
automata induction complexity
Version 1 of 115 papers21 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Polynomial Identification of ømega-Automata
- Blog: Constructing Concise Characteristic Samples for Acceptors of Omega Regular Languages
- Blog: Efficient Learning of Typical Finite Automata from Random Walks
- Blog: Learning Residual Alternating Automata
- Blog: A Universal Kernel for Learning Regular Languages
- Blog: Automata Learning and Identification of the Support of Language Models
- Blog: Discovering Phonotactic Finite-State Automata by Genetic Search
- Blog: Learning DFA from Simple Examples
- Blog: Weighted automata are compact and actively learnable
- Blog: Learning a Random DFA from Uniform Strings and State Information
- Blog: Language Induction by Phase Transition in Dynamical Recognizers
- Blog: Open Problem: Meeting Times for Learning Random Automata
- Blog: Introduction
- Blog: Learning minimal automata with recurrent neural networks
- Blog: Assembly in Directed Hypergraphs
History & citation
Current · Permanent link
- This direction split from Canonical Residual Structures for Efficient Automata Induction (73% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_automata_induction_complexity_b5496115,
title = {automata induction complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/automata-induction-complexity/rdr_b5496115856c482f83000b5efd2c4984},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_automata_induction_complexity_b5496115_v1,
title = {automata induction complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/automata-induction-complexity/rdr_b5496115856c482f83000b5efd2c4984/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}