Modern Language Models and Computation: Theory with Applications

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.