Automata Theory

Automata Theory


Yazar Matthew Simon
Yayınevi World Scientific Publishing Co Pte Ltd
ISBN 9789810237530
Baskı yılı 1999
Sayfa sayısı 440
Stok durumu Var    Stok detayları
Kargoya teslim Aynı gün kargo

This volume covers substantially the central areas of a one-semester course in automata theory. It is oriented towards a mathematical perspective that is understandable to non-mathematicians. Comprehension is greatly aided by examples. Special attention is given to semi-automata theory - the relationship between semigroups and sequential machines (including Greens relations), Schutzenbergers maximal subgroup, von Neumann inverses, wreath products, transducers using matrix notation, shuffle and Kronecker shuffle products. Methods of formal power series, the ambiguity index and linear languages are discussed. Core material includes finite state automata, regular expressions, Kleenes theorem, Chomskys hierarchy and transformations of grammars. Ambiguous grammars (not linited to context-free grammars) and modal logics are briefly discussed. Turing machine variants with many examples, pushdown automata and their state transition diagrams and parsers, linear bounded automata/2-PDA and Kuroda normal form are also discussed. A brief study of Lindenmeyer systems is offered as a comparison to the theory of Chomsky.
Ch. 0 Mathematical Preliminaries 1
Ch. 1 Sequential Machines 5
Ch. 2 Finite State Automata 99
Ch. 3 Chomsky Grammars 147
Ch. 4 Formal Power Series 215
Ch. 5 Turing Machines 249
Ch. 6 Pushdown Automata 299
Ch. 7 Context-Sensitive (Type-1) Languages 329
Ch. 8 Lindenmeyer (Developmental) [actual symbol not reproducible] Systems, Syntactic Pattern Recognition and Shape Grammars 369
App. A Group Theory: A Short Introduction 388
App. B Turing Machine State-Transition Diagrams 392
App. C Turing Machines and Computable Functions 398
App. D Turing Machine and Complexity 400
App. E Construction of DPda from LR(k) Parser 404
References 419
Index 425

Axess
Axess

Taksit Taksit Tutarı Toplam Tutar
Tek çekim - 5191.06 TL
2 ay 2686.37 TL 5372.75 TL
3 ay 1825.52 TL 5476.57 TL
6 ay 973.32 TL 5839.94 TL
9 ay 692.14 TL 6229.27 TL
12 ay 560.20 TL 6722.42 TL

cardFinans
cardFinans

Taksit Taksit Tutarı Toplam Tutar
Tek çekim - 5191.06 TL
2 ay 2686.37 TL 5372.75 TL
3 ay 1825.52 TL 5476.57 TL
6 ay 973.32 TL 5839.94 TL
9 ay 692.14 TL 6229.27 TL
12 ay 560.20 TL 6722.42 TL

Bonus
Bonus

Taksit Taksit Tutarı Toplam Tutar
Tek çekim - 5191.06 TL
2 ay 2686.37 TL 5372.75 TL
3 ay 1825.52 TL 5476.57 TL
6 ay 973.32 TL 5839.94 TL
9 ay 692.14 TL 6229.27 TL
12 ay 560.20 TL 6722.42 TL

World
World

Taksit Taksit Tutarı Toplam Tutar
Tek çekim - 5191.06 TL
2 ay 2686.37 TL 5372.75 TL
3 ay 1825.52 TL 5476.57 TL
6 ay 973.32 TL 5839.94 TL
9 ay 692.14 TL 6229.27 TL
12 ay 560.20 TL 6722.42 TL

Maximum
Maximum

Taksit Taksit Tutarı Toplam Tutar
Tek çekim - 5191.06 TL
2 ay 2686.37 TL 5372.75 TL
3 ay 1825.52 TL 5476.57 TL
6 ay 973.32 TL 5839.94 TL
9 ay 692.14 TL 6229.27 TL
12 ay 560.20 TL 6722.42 TL

Paraf
Paraf

Taksit Taksit Tutarı Toplam Tutar
Tek çekim - 5191.06 TL
2 ay 2686.37 TL 5372.75 TL
3 ay 1825.52 TL 5476.57 TL
6 ay 973.32 TL 5839.94 TL
9 ay 692.14 TL 6229.27 TL
12 ay 560.20 TL 6722.42 TL

Kredi Kartı (Tek Çekim)
Kredi Kartı (Tek Çekim)

Taksit Taksit Tutar ı Toplam Tutar
Peşin - 5191.06 TL

Bonus, Maximum, Paraf, Cardfinans, Axess ve World özelliği olan tüm kartlar ile ödeme yapılabilir.