What Is the Search Space of the Regular Inference?

  title={What Is the Search Space of the Regular Inference?},
  author={Pierre Dupont and Laurent Miclet and Enrique Vidal},
(1) France T el ecom-CNET/LAA/TSS/RCP 2, route de Tr egastel 22301 Lannion Cedex (France) Abstract This paper revisits the theory of regular inference, in particular by extending the deenition of structural completeness of a positive sample and by demonstrating two basic theorems. This framework enables to state the regular inference problem as a search through a boolean lattice built from the positive sample. Several properties of the search space are studied and generalization criteria are… CONTINUE READING

From This Paper

Topics from this paper.
61 Citations
18 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 61 extracted citations


Publications referenced by this paper.
Showing 1-10 of 18 references

Inf erence Grammaticale a partir d'Exemples et de Contre-Exemples : deux Algorithmes Optimaux

  • L Miclet, C De, Gentile
  • BIG et RIG) et une Version Heuristique (BRIG…
  • 1994

Inferring Regular Languages in Polynomial Update Time, Pattern Recognition and Image Analysis

  • J Oncina, P Garcia
  • Series in Machine Perception and Artiicial…
  • 1992

Induction of Regular Languages from Positive Examples, Turing Institute Report

  • S Muggleton
  • Induction of Regular Languages from Positive…
  • 1984

Similar Papers

Loading similar papers…