On the Inference of Finite State Automata from Positive and Negative Data
From MaRDI portal
Publication:2963595
DOI10.1007/978-3-662-48395-4_4zbMATH Open1404.68061OpenAlexW2476138790MaRDI QIDQ2963595FDOQ2963595
Authors: Damián López, Pedro García 
Publication date: 15 February 2017
Published in: Topics in Grammatical Inference (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-662-48395-4_4
Recommendations
- Inference of Residual Finite-State Tree Automata from Membership Queries and Finite Positive Data
- Inferring pure context-free languages from positive data
- Algorithms for the inverse and a generalization of the state space approach to finite automata
- Diversity-based inference of finite automata
- Inference of finite automata using homing sequences
- Inferring uniquely terminating regular languages from positive data
- Inference of finite-state transducers from regular languages
- Inferring Symbolic Automata
- Limits of exact algorithms for inference of minimum size finite state machines
Cites Work
- Learning regular sets from queries and counterexamples
- Inductive inference of formal languages from positive data
- Language identification in the limit
- MINIMALIZATIONS OF NFA USING THE UNIVERSAL AUTOMATON
- Universal automata and NFA learning
- Complexity of automaton identification from given data
- On the complexity of minimum inference of regular sets
- Grammatical inference. Learning automata and grammars.
- Learning regular languages using RFSAs.
- Title not available (Why is that?)
- On the State Minimization of Nondeterministic Finite Automata
- Minimizing nfa's and regular expressions
- Reducing NFAs by invariant equivalences.
- Polynomial characteristic sets for \(DFA\) identification
- Title not available (Why is that?)
- Polynomial-time identification of very simple grammars from positive data.
- Learning in varieties of the form \(\mathbf {V^{*}LI}\) from positive data
Cited In (7)
- Constructing deterministic parity automata from positive and negative examples
- Title not available (Why is that?)
- Unambiguous automata inference by means of state-merging methods.
- Dynamic shielding for reinforcement learning in black-box environments
- Inference of Residual Finite-State Tree Automata from Membership Queries and Finite Positive Data
- A Family of Algorithms for Non Deterministic Regular Languages Inference
- Implementation and Application of Automata
This page was built for publication: On the Inference of Finite State Automata from Positive and Negative Data
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2963595)
