Modern Language Models and Computation Theory with Applications /

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, distribu...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Meduna, Alexander (Συγγραφέας), Soukup, Ondřej (Συγγραφέας)
Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:English
Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2017.
Θέματα:
Διαθέσιμο Online:Full Text via HEAL-Link
Πίνακας περιεχομένων:
  • Abstract
  • Acknowledgments
  • Preface
  • Mathematical Background
  • Classical Rewriting in Language Theory: Basics
  • Regulated Generation
  • Parallel Generation
  • Jumping Generation
  • Alternative Generation Based on Algebraic Restrictions
  • Regulated Acceptance
  • Jumping Acceptance
  • Acceptance with Deep Pushdowns
  • Alternative Acceptance Based on Algebraic Restrictions
  • Generation of Languages by Automata
  • Language Multigeneration by Grammar Systems
  • Applications and Their Perspectives in General
  • Applications in Linguistics
  • Applications in Biology
  • Concluding and Bibliographical Remarks
  • Bibliography
  • Index to Special Symbols
  • Index to Language Famiolies and Their Models
  • Subject Index.