Mohlo by sa vám tiež páčiť

Informovať o naskladnení knihy

Viac informácií o knihe Automata Theory

• Parametre knihy
• Anotácia kniha
• Obľúbené z iného súdka

Nákupom získate 271 bodov

Anotácia knihy

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 Green's relations), Schutzenberger's 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, Kleene's theorem, Chomsky's 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.

Parametre knihy

Zaradenie knihy Knihy po anglicky Mathematics & science Mathematics Mathematical foundations

• Celý názov: Automata Theory
• Autor: Matthew Simon
• Jazyk: Angličtina
• Väzba: Pevná
• Počet strán: 440
• EAN: 9789810237530
• ISBN: 9810237537
• ID: 05066229
• Nakladateľ: World Scientific Publishing Co Pte Ltd
• Hmotnosť: 898 g
• Dátum vydania: 30. April 1999

Obľúbené z iného súdka

---

---

---