1 option
Jumping Computation Updating Automata and Grammars for Discontinuous Information Processing.
- Format:
- Book
- Author/Creator:
- Meduna, Alexander.
- Language:
- English
- Subjects (All):
- Artificial intelligence.
- Physical Description:
- 1 online resource (294 p.)
- Place of Publication:
- Milton : Taylor & Francis Group, 2024.
- Contents:
- Intro
- Cover Page
- Half-Title Page
- Title Page
- Copyright Page
- Dedication Page
- Contents
- Preface
- Acknowledgments
- Part I Introduction
- 1 Mathematical Background
- 1.1 Logic
- 1.2 Sets and Languages
- 1.3 Relations and Translations
- 1.4 Graphs
- 2 Automata and Grammars
- 2.1 Language Models of Computation
- 2.2 Automata
- 2.3 Grammars
- Part II Jumping Automata
- 3 Jumping One-Head Automata
- 3.1 Basic and Generalized Jumping Finite Automata
- 3.2 One-Way Jumping Finite Automata
- 4 Jumping Multi-Head Automata
- 4.1 Double-Jumping Finite Automata
- 4.2 Multi-Parallel Jumping Finite Automata
- 4.3 Jumping Watson-Crick Finite Automata
- 4.4 Jumping 5′→3′ Watson-Crick Finite Automata
- Part III Jumping Grammars
- 5 Sequential Jumping Grammars
- 5.1 Introduction
- 5.2 Definitions and Examples
- 5.3 Results
- 6 Parallel Jumping Grammars
- 6.1 Introduction
- 6.2 Definitions
- 6.3 Results
- 7 Pure Jumping Grammars
- 7.1 Introduction
- 7.2 Definitions
- 7.3 Results
- Part IV Conclusion
- 8 Other Models of Discontinuous Computation
- 8.1 Deep Pushdown Automata
- 8.2 Computation over Unordered Strings
- 8.3 Permutation Grammars
- 9 Remarks on Applications and Their Perspectives
- 9.1 Jumping Automata Used as Language-Defining Devices
- 9.2 Jumping Grammars Used as Models of DNA Computation
- 9.3 Theoretically Oriented Applications
- 10 Summary and Bibliographical Remarks
- Bibliography
- Indices
- Index to Key Language Families
- Subject Index
- Notes:
- Description based upon print version of record.
- Electronic reproduction. London Available via World Wide Web.
- Other Format:
- Print version: Meduna, Alexander Jumping Computation
- ISBN:
- 9781003852544
- 1003852548
- Publisher Number:
- 90100211410
- Access Restriction:
- Restricted for use by site license.
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.