Learning regular languages using RFSAs.

DOI10.1016/J.TCS.2003.11.008MaRDI QIDQ1426151zbMATH OpenOpenAlexFDO

Authors François Denis, Aurélien Lemay, Alain Terlutte

Publication date 14 March 2004

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2003.11.008

zbMATH Keywords

Machine learningRegular languagesGrammatical inferenceFinite state automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 2080668
• scientific article; zbMATH DE number 1670711
• scientific article; zbMATH DE number 1886068
• scientific article; zbMATH DE number 1688359
• Implementation and Application of Automata

Cites work

• scientific article; zbMATH DE number 1670710 (Why is no real title available?)
• scientific article; zbMATH DE number 1670711 (Why is no real title available?)
• scientific article; zbMATH DE number 1688359 (Why is no real title available?)
• scientific article; zbMATH DE number 2019595 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 1886068 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• Characteristic sets for polynomial grammatical inference
• Complexity of automaton identification from given data
• Derivatives of Regular Expressions
• Learning regular sets from queries and counterexamples

Cited in

(20)

• On locally reversible languages
• On the efficient construction of quasi-reversible automata for reversible languages
• Learning residual alternating automata
• scientific article; zbMATH DE number 7559411 (Why is no real title available?)
• Learning residual finite-state automata using observation tables
• Universal automata and NFA learning
• Polynomial characteristic sets for \(DFA\) identification
• scientific article; zbMATH DE number 1670711 (Why is no real title available?)
• A sufficient condition to polynomially compute a minimum separating DFA
• Identification of birfsa languages.
• scientific article; zbMATH DE number 2080668 (Why is no real title available?)
• scientific article; zbMATH DE number 2019596 (Why is no real title available?)
• On the Inference of Finite State Automata from Positive and Negative Data
• Learning algorithms
• Parallel algorithms for minimal nondeterministic finite automata inference
• scientific article; zbMATH DE number 7453082 (Why is no real title available?)
• Learning regular languages from counterexamples
• A polynomial double reversal minimization algorithm for deterministic finite automata
• Weighted automata are compact and actively learnable
• Implementation and Application of Automata

This page was built for publication: Learning regular languages using RFSAs.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1426151)