Advertisement

Modern Language Models and Computation

Theory with Applications

  • Alexander Meduna
  • Ondřej Soukup

Table of contents

  1. Front Matter
    Pages i-xix
  2. Part I

    1. Front Matter
      Pages 1-1
    2. Alexander Meduna, Ondřej Soukup
      Pages 3-12
    3. Alexander Meduna, Ondřej Soukup
      Pages 13-53
  3. Part II

    1. Front Matter
      Pages 55-55
    2. Alexander Meduna, Ondřej Soukup
      Pages 57-164
    3. Alexander Meduna, Ondřej Soukup
      Pages 165-255
    4. Alexander Meduna, Ondřej Soukup
      Pages 257-306
    5. Alexander Meduna, Ondřej Soukup
      Pages 307-315
  4. Part III

    1. Front Matter
      Pages 317-317
    2. Alexander Meduna, Ondřej Soukup
      Pages 319-372
    3. Alexander Meduna, Ondřej Soukup
      Pages 373-392
    4. Alexander Meduna, Ondřej Soukup
      Pages 393-406
    5. Alexander Meduna, Ondřej Soukup
      Pages 407-422
  5. Part IV

    1. Front Matter
      Pages 423-423
    2. Alexander Meduna, Ondřej Soukup
      Pages 425-431
    3. Alexander Meduna, Ondřej Soukup
      Pages 433-464
  6. Part V

    1. Front Matter
      Pages 465-465
    2. Alexander Meduna, Ondřej Soukup
      Pages 467-473
    3. Alexander Meduna, Ondřej Soukup
      Pages 475-494
    4. Alexander Meduna, Ondřej Soukup
      Pages 495-509
  7. Part VI

    1. Front Matter
      Pages 511-511
    2. Alexander Meduna, Ondřej Soukup
      Pages 513-522
  8. Back Matter
    Pages 523-548

About this book

Introduction

This textbook gives a systematized and compact summary, providing the most essential types of modern models for languages and computation together with their properties and applications. Most of these models properly reflect and formalize current computational methods, based on parallelism, distribution and cooperation covered in this book. As a result, it allows the user to develop, study, and improve these methods very effectively.

This textbook also represents the first systematic treatment of modern language models for computation. It covers all essential theoretical topics concerning them. From a practical viewpoint, it describes various concepts, methods, algorithms, techniques, and software units based upon these models. Based upon them, it describes several applications in biology, linguistics, and computer science.

Advanced-level students studying computer science, mathematics, linguistics and biology will find this textbook a valuable resource. Theoreticians, practitioners and researchers working in today’s theory of computation and its applications will also find this book essential as a reference.

Keywords

Formal language theory Language theory with applications Modern language models Grammars and automata Parallel computation Basic language models--grammars and automata Languages generated by grammars Languages recognized by automata Modern language models New grammars and automata Language models for discontinuous computation Language models for parallel computation Language models that combine automata and languages Language models for computational cooperation & distribution Structural transformations of models Economic description of models Realistic applications in biology linguistics & computer science Application perspectives Expected future development

Authors and affiliations

  • Alexander Meduna
    • 1
  • Ondřej Soukup
    • 2
  1. 1.Department of Computer ScienceBrno University of TechnologyBrnoCzech Republic
  2. 2.Department of Information TechnologyBrno University of TechnologyBrnoCzech Republic

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-63100-4
  • Copyright Information Springer International Publishing AG 2017
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-63099-1
  • Online ISBN 978-3-319-63100-4
  • Buy this book on publisher's site
Industry Sectors
Biotechnology
Electronics
IT & Software
Telecommunications