Advertisement

Table of contents

  1. Front Matter
    PDF
  2. Grammatical inference: An introductory survey
    Enrique Vidal
    Pages 1-4
  3. Learning morphology — practice makes good
    Alon Itai
    Pages 5-15
  4. A hierarchy of language families learnable by regular language learners
    Yuji Takada
    Pages 16-24
  5. What is the search space of the regular inference?
    P. Dupont, L. Miclet, E. Vidal
    Pages 25-37
  6. A characterization of even Linear Languages and its application to the learning problem
    Jose M. Sempere, Pedro García
    Pages 38-44
  7. Object-Oriented inferences in a logical framework for feature grammars
    Liviu -Virgil Ciortuz
    Pages 45-56
  8. Automatic determination of a stochastic bi-gram class language model
    Michèle Jardino, Gilles Adda
    Pages 57-65
  9. The acquisition of a lexicon from paired phoneme sequences and semantic representations
    Carl de Marcken
    Pages 66-77
  10. Inference and estimation of a long-range trigram model
    S. Della Pietra, V. Della Pietra, J. Gillett, J. Lafferty, H. Printz, L. Ureš
    Pages 78-92
  11. Application of OSTIA to machine translation tasks
    Antonio Castellanos, Isabel Galiano, Enrique Vidal
    Pages 93-105
  12. Inducing probabilistic grammars by Bayesian model merging
    Andreas Stolcke, Stephen Omohundro
    Pages 106-118
  13. Statistical estimation of Stochastic Context-Free Grammars using the Inside-Outside algorithm and a transformation on grammars
    Francisco Casacuberta
    Pages 119-129
  14. Statistical inductive learning of regular formal languages
    Juan Andrés Sánchez, José Miguel Benedí
    Pages 130-138
  15. Learning stochastic regular grammars by means of a state merging method
    Rafael C. Carrasco, Jose Oncina
    Pages 139-152
  16. Forming grammars for structured documents: an application of grammatical inference
    Helena Ahonen, Heikki Mannila, Erja Nikunen
    Pages 153-167
  17. A comparison of syntactic and statistical techniques for off-line OCR
    S. Lucas, E. Vidal, A. Amiri, S. Hanlon, J. C. Amengual
    Pages 168-179
  18. The algorithms RT and k-TTI: A first comparison
    José Ruiz, Pedro García
    Pages 180-188
  19. Dynamic grammatical representations in guided propagation networks
    Martine Roques
    Pages 189-202
  20. A hybrid connectionist-symbolic approach to regular grammatical inference based on neural learning and hierarchical clustering
    R. Alquezar, A. Sanfeliu
    Pages 203-211
  21. Inference of context-free grammars by enumeration: Structural containment as an ordering bias
    Jean -Yves Giordano
    Pages 212-221
  22. Representational issues for context free grammar induction using genetic algorithms
    Peter Wyard
    Pages 222-235
  23. Regular grammatical inference from positive and negative samples by genetic search: the GIG method
    Pierre Dupont
    Pages 236-245
  24. Training and application of integrated grammar/bigram language models
    J. H. Wright, G. J. F. Jones, H. Lloyd-Thomas
    Pages 246-259
  25. Learning unification-based grammars using the Spoken English Corpus
    Miles Osborne, Derek Bridge
    Pages 260-270
  26. Stochastic optimization of a probabilistic language model
    M. D. Dennis, A. M. Wallington, G. R. Sampson
    Pages 271-281
  27. Computer assisted grammar construction
    S. J. Young, H. -H. Shih
    Pages 282-290
  28. Back Matter
    PDF

About these proceedings

Introduction

This volume presents the proceedings of the Second International Colloquium on Grammatical Inference (ICGI-94), held in Alicante, Spain in September 1994.
Besides 25 research papers carefully selected and refereed by the program committee, the book contains a survey by E. Vidal. The book is devoted to all those aspects of automatic learning that explicitly focus on principles, theory, and applications of grammars and languages. The papers are organized in sections on formal aspects; language modelling and linguistic applications; stochastic approaches, applications and performance analysis; and neural networks, genetic algorithms, and artificial intelligence techniques.

Keywords

Automat algorithms artificial intelligence genetic algorithms intelligence language learning

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-58473-0
  • Copyright Information Springer-Verlag Berlin Heidelberg 1994
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-58473-5
  • Online ISBN 978-3-540-48985-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site