Skip to main content
  • Book
  • © 2017

Grammatical Inference

Algorithms, Routines and Applications

  • Presents classic and modern methods of grammatical inference from the perspective of practitioners
  • Offers a valuable source of ready recipes for students, academic researchers, and programmers alike, as well as an inspiration for their further development
  • Presents all methods using the Python programming language
  • Though practically oriented, also includes elements of learning theory, combinatorics on words, the theory of automata, and formal languages, plus references to real-world problems
  • Includes supplementary material: sn.pub/extras

Part of the book series: Studies in Computational Intelligence (SCI, volume 673)

Buy it now

Buying options

eBook USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 129.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (8 chapters)

  1. Front Matter

    Pages i-xi
  2. Introduction

    • Wojciech Wieczorek
    Pages 1-17
  3. State Merging Algorithms

    • Wojciech Wieczorek
    Pages 19-31
  4. Partition-Based Algorithms

    • Wojciech Wieczorek
    Pages 33-46
  5. Substring-Based Algorithms

    • Wojciech Wieczorek
    Pages 47-56
  6. Identification Using Mathematical Modeling

    • Wojciech Wieczorek
    Pages 57-68
  7. A Decomposition-Based Algorithm

    • Wojciech Wieczorek
    Pages 69-76
  8. Applications of GI Methods in Selected Fields

    • Wojciech Wieczorek
    Pages 83-110
  9. Back Matter

    Pages 111-145

About this book

This book focuses on grammatical inference, presenting classic and modern methods of grammatical inference from the perspective of practitioners. To do so, it employs the Python programming language to present all of the methods discussed. 


Grammatical inference is a field that lies at the intersection of multiple disciplines, with contributions from computational linguistics, pattern recognition, machine learning, computational biology, formal learning theory and many others. 


Though the book is largely practical, it also includes elements of learning theory, combinatorics on words, the theory of automata and formal languages, plus references to real-world problems. The listings presented here can be directly copied and pasted into other programs, thus making the book a valuable source of ready recipes for students, academic researchers, and programmers alike, as well as an inspiration for their further development.>

Authors and Affiliations

  • Institute of Computer Science, University of Silesia Faculty of Computer Science and Materials Science, Sosnowiec, Poland

    Wojciech Wieczorek

Bibliographic Information

Buy it now

Buying options

eBook USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 129.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access