Nicht aus der Schweiz? Besuchen Sie lehmanns.de
Mathematical Theory of L Systems

Mathematical Theory of L Systems (eBook)

eBook Download: PDF
1980 | 1. Auflage
351 Seiten
Elsevier Science (Verlag)
978-0-08-087406-7 (ISBN)
Systemvoraussetzungen
56,27 inkl. MwSt
(CHF 54,95)
Der eBook-Verkauf erfolgt durch die Lehmanns Media GmbH (Berlin) zum Preis in Euro inkl. MwSt.
  • Download sofort lieferbar
  • Zahlungsarten anzeigen
The mathematical theory of L systems
The Mathematical Theory of L Systems

Front Cover 1
The Mathematical Theory of L Systems 4
Copyright Page 5
Contents 8
Preface 10
Acknowledgments 14
Lisr of Symbols 16
INTRODUCTION 18
CHAPTER I. SINGLE HOMOMORPHISMS ITERATED 27
1. Basics about D0L Systems 27
2. Basics about Locally Catenative Systems 37
3. Basics about Growth Functions 46
CHAPTER II. SINGLE FINITE SUBSTITUTIONS ITERATED 60
1. Basics about 0L and E0L Systems 60
2 . Nonterminals versus Codings 79
3. Other Language-Defining Mechanisms 87
4. Combinatorial Properties of E0L Languages 100
5. Decision Problems 115
6. E0L Forms 121
CHAPTER III. RETURNING TO SINGLE ITERATED HOMOMORPHISMS 138
1. Equality Languages and Elementary Homomorphisms 138
2. The Decidability of the D0L Equivalence Problems 151
3. Equality Languages and Fixed Point Languages 161
4. Growth Functions: Characterization and Synthesis 171
5. D0L Forms 193
CHAPTER IV. SEVERAL HOMOMORPHISMS ITERATED 205
1. Basics about DT0L and EDT0L Systems 205
2. The Structure of Derivations in EPDT0L Systems 209
3. Combinatorial Properties of EDT0L Languages 219
4. Subword Complexity of DTOL Languages 223
5 . Growth in DT0L Systems 231
CHAPTER V. SEVERAL FINITE SUBSTITUTIONS ITERATED 248
1. Basics about T0L and ET0L Systems 248
2. Combinatorial Properties of ET0L Languages 262
3. ET0L Systems of Finite Index 278
CHAPTER VI. OTHER TOPICS AN OVERVIEW 297
1. IL Systems 297
2. Iteration Grammars 309
3. Machine Models 317
4. Complexity Considerations 327
5. Multidimensional L Systems 333
HISTORICAL AND BIBLIOGRAPHICAL REMARKS 354
References 358
Index 366

Erscheint lt. Verlag 29.4.1980
Mitarbeit Herausgeber (Serie): Grzegorz Rozenberg, Arto Salomaa
Sprache englisch
Themenwelt Mathematik / Informatik Mathematik Arithmetik / Zahlentheorie
Technik
ISBN-10 0-08-087406-1 / 0080874061
ISBN-13 978-0-08-087406-7 / 9780080874067
Haben Sie eine Frage zum Produkt?
PDFPDF (Adobe DRM)

Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM

Dateiformat: PDF (Portable Document Format)
Mit einem festen Seiten­layout eignet sich die PDF besonders für Fach­bücher mit Spalten, Tabellen und Abbild­ungen. Eine PDF kann auf fast allen Geräten ange­zeigt werden, ist aber für kleine Displays (Smart­phone, eReader) nur einge­schränkt geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine Adobe-ID und die Software Adobe Digital Editions (kostenlos). Von der Benutzung der OverDrive Media Console raten wir Ihnen ab. Erfahrungsgemäß treten hier gehäuft Probleme mit dem Adobe DRM auf.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine Adobe-ID sowie eine kostenlose App.
Geräteliste und zusätzliche Hinweise

Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.

Mehr entdecken
aus dem Bereich