Grammatical Inference: Algorithms and Applications

  title={Grammatical Inference: Algorithms and Applications},
  author={Arlindo L. Oliveira},
  booktitle={Lecture Notes in Computer Science},
A technique to infer finite-state transducers is proposed in this work. This technique is based on the formal relations between finitestate transducers and regular grammars. The technique consists of: 1) building a corpus of training strings from the corpus of training pairs; 2) inferring a regular grammar and 3) transforming the grammar into a finite-state transducer. The proposed method was assessed through a series of experiments within the framework of the EuTrans project. 
Highly Cited
This paper has 19 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


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

Estudio comparativo de dos algoritmos de identificación de autómatas

Garćıa, A. P. Cano, J. Ruiz
Internal Report DSIC-II/1/00 Univ. Politécnica Valencia • 2000
View 9 Excerpts
Highly Influenced

Investigation and diagnosis of sleep apnoea syndrome

J. H. Peter, H. Becker, +6 authors T. Penzel
McNicholas, W.T. (ed.): Respiratory Disorders during Sleep. European Respiratory Society Journals, Sheffield • 1998
View 7 Excerpts
Highly Influenced

A Symbolic Description for Patterns using Definitive Clause Grammars

G. Guimarães, A. Ultsch
R. Klar, O. Opitz (Eds.): Classification and Knowledge Organization, Proc. of the 20th Annual Conference of the Gesellschaft für Klassifikation, March 6-8 1996, Univ. of Freiburg, • 1997
View 7 Excerpts
Highly Influenced

Monitoring EEG Signal with the Self-Organizing Map

S. Kaski, S. L. Joutsiniemi
S. Gielen, B. Kappen (Eds.): Intl. Conf. on Artificial Neural Networks (ICANN 93), Amsterdam, Springer Verlag, London • 1993
View 10 Excerpts
Highly Influenced

Design of an Ambulatory Sleep Apnea Recorder

T. Penzel, J. H. Peter
Case Studies in Medical Instrument Design, • 1992
View 6 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…