Automata and Algebras in Categories


Book Description

Monograph( based very largely upon results original to the Czechoslovakian authors) presents an abstract account of the theory of automata for sophisticated readers presumed to be already conversant in the language of category theory. The seven chapters are punctuated at frequent intervals by exampl




Regular Algebra and Finite Machines


Book Description

A world-famous mathematician explores Moore's theory of experiments, Kleene's theory of regular events and expressions, differential calculus of events, the factor matrix, theory of operators, much more. Solutions. 1971 edition.




A Course in Universal Algebra


Book Description

Universal algebra has enjoyed a particularly explosive growth in the last twenty years, and a student entering the subject now will find a bewildering amount of material to digest. This text is not intended to be encyclopedic; rather, a few themes central to universal algebra have been developed sufficiently to bring the reader to the brink of current research. The choice of topics most certainly reflects the authors' interests. Chapter I contains a brief but substantial introduction to lattices, and to the close connection between complete lattices and closure operators. In particular, everything necessary for the subsequent study of congruence lattices is included. Chapter II develops the most general and fundamental notions of uni versal algebra-these include the results that apply to all types of algebras, such as the homomorphism and isomorphism theorems. Free algebras are discussed in great detail-we use them to derive the existence of simple algebras, the rules of equational logic, and the important Mal'cev conditions. We introduce the notion of classifying a variety by properties of (the lattices of) congruences on members of the variety. Also, the center of an algebra is defined and used to characterize modules (up to polynomial equivalence). In Chapter III we show how neatly two famous results-the refutation of Euler's conjecture on orthogonal Latin squares and Kleene's character ization of languages accepted by finite automata-can be presented using universal algebra. We predict that such "applied universal algebra" will become much more prominent.




Fundamental Structures of Algebra and Discrete Mathematics


Book Description

Introduces and clarifies the basic theories of 12 structural concepts, offering a fundamental theory of groups, rings and other algebraic structures. Identifies essentials and describes interrelationships between particular theories. Selected classical theorems and results relevant to current research are proved rigorously within the theory of each structure. Throughout the text the reader is frequently prompted to perform integrated exercises of verification and to explore examples.




Introduction to Coalgebra


Book Description

An accessible introduction to coalgebra, with clear mathematical explanations and numerous examples and exercises.




Basic Category Theory for Computer Scientists


Book Description

Basic Category Theory for Computer Scientists provides a straightforward presentation of the basic constructions and terminology of category theory, including limits, functors, natural transformations, adjoints, and cartesian closed categories. Category theory is a branch of pure mathematics that is becoming an increasingly important tool in theoretical computer science, especially in programming language semantics, domain theory, and concurrency, where it is already a standard language of discourse. Assuming a minimum of mathematical preparation, Basic Category Theory for Computer Scientists provides a straightforward presentation of the basic constructions and terminology of category theory, including limits, functors, natural transformations, adjoints, and cartesian closed categories. Four case studies illustrate applications of category theory to programming language design, semantics, and the solution of recursive domain equations. A brief literature survey offers suggestions for further study in more advanced texts. Contents Tutorial • Applications • Further Reading




Introduction to Lie Algebras and Representation Theory


Book Description

This book is designed to introduce the reader to the theory of semisimple Lie algebras over an algebraically closed field of characteristic 0, with emphasis on representations. A good knowledge of linear algebra (including eigenvalues, bilinear forms, euclidean spaces, and tensor products of vector spaces) is presupposed, as well as some acquaintance with the methods of abstract algebra. The first four chapters might well be read by a bright undergraduate; however, the remaining three chapters are admittedly a little more demanding. Besides being useful in many parts of mathematics and physics, the theory of semisimple Lie algebras is inherently attractive, combining as it does a certain amount of depth and a satisfying degree of completeness in its basic results. Since Jacobson's book appeared a decade ago, improvements have been made even in the classical parts of the theory. I have tried to incor porate some of them here and to provide easier access to the subject for non-specialists. For the specialist, the following features should be noted: (I) The Jordan-Chevalley decomposition of linear transformations is emphasized, with "toral" subalgebras replacing the more traditional Cartan subalgebras in the semisimple case. (2) The conjugacy theorem for Cartan subalgebras is proved (following D. J. Winter and G. D. Mostow) by elementary Lie algebra methods, avoiding the use of algebraic geometry.




Combinatorial Algebra: Syntax and Semantics


Book Description

Combinatorial Algebra: Syntax and Semantics provides comprehensive account of many areas of combinatorial algebra. It contains self-contained proofs of more than 20 fundamental results, both classical and modern. This includes Golod–Shafarevich and Olshanskii's solutions of Burnside problems, Shirshov's solution of Kurosh's problem for PI rings, Belov's solution of Specht's problem for varieties of rings, Grigorchuk's solution of Milnor's problem, Bass–Guivarc'h theorem about growth of nilpotent groups, Kleiman's solution of Hanna Neumann's problem for varieties of groups, Adian's solution of von Neumann-Day's problem, Trahtman's solution of the road coloring problem of Adler, Goodwyn and Weiss. The book emphasize several ``universal" tools, such as trees, subshifts, uniformly recurrent words, diagrams and automata. With over 350 exercises at various levels of difficulty and with hints for the more difficult problems, this book can be used as a textbook, and aims to reach a wide and diversified audience. No prerequisites beyond standard courses in linear and abstract algebra are required. The broad appeal of this textbook extends to a variety of student levels: from advanced high-schoolers to undergraduates and graduate students, including those in search of a Ph.D. thesis who will benefit from the “Further reading and open problems” sections at the end of Chapters 2 –5. The book can also be used for self-study, engaging those beyond t he classroom setting: researchers, instructors, students, virtually anyone who wishes to learn and better understand this important area of mathematics.




Iteration Theories


Book Description

This monograph contains the results of our joint research over the last ten years on the logic of the fixed point operation. The intended au dience consists of graduate students and research scientists interested in mathematical treatments of semantics. We assume the reader has a good mathematical background, although we provide some prelimi nary facts in Chapter 1. Written both for graduate students and research scientists in theoret ical computer science and mathematics, the book provides a detailed investigation of the properties of the fixed point or iteration operation. Iteration plays a fundamental role in the theory of computation: for example, in the theory of automata, in formal language theory, in the study of formal power series, in the semantics of flowchart algorithms and programming languages, and in circular data type definitions. It is shown that in all structures that have been used as semantical models, the equational properties of the fixed point operation are cap tured by the axioms describing iteration theories. These structures include ordered algebras, partial functions, relations, finitary and in finitary regular languages, trees, synchronization trees, 2-categories, and others.




Algebra and Coalgebra in Computer Science


Book Description

A double-pronged approach makes this book an extremely useful addition to the literature on this highly relevant contemporary topic. Addressing two basic areas of application for algebras and coalgebras – as mathematical objects as well as in the context of their application in computer science – the papers cover topics such as abstract models and logics, specialised models and calculi, algebraic and coalgebraic semantics, and system specification and verification. The book is the refereed proceedings of the second CALCO conference, held in August 2007 in Norway.