Algebraic Approach to Data Processing
Algebraic Approach to Data Processing

Author: Julio C. Urenda

Publisher: Springer Nature

Published: 2022-10-15

Total Pages: 246

ISBN-13: 3031167805

DOWNLOAD EBOOK

The book explores a new general approach to selecting—and designing—data processing techniques. Symmetry and invariance ideas behind this algebraic approach have been successful in physics, where many new theories are formulated in symmetry terms. The book explains this approach and expands it to new application areas ranging from engineering, medicine, education to social sciences. In many cases, this approach leads to optimal techniques and optimal solutions. That the same data processing techniques help us better analyze wooden structures, lung dysfunctions, and deep learning algorithms is a good indication that these techniques can be used in many other applications as well. The book is recommended to researchers and practitioners who need to select a data processing technique—or who want to design a new technique when the existing techniques do not work. It is also recommended to students who want to learn the state-of-the-art data processing.

Algebraic Approaches to Program Semantics
Algebraic Approaches to Program Semantics

Author: Ernest G. Manes

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 358

ISBN-13: 1461249627

DOWNLOAD EBOOK

In the 1930s, mathematical logicians studied the notion of "effective comput ability" using such notions as recursive functions, A-calculus, and Turing machines. The 1940s saw the construction of the first electronic computers, and the next 20 years saw the evolution of higher-level programming languages in which programs could be written in a convenient fashion independent (thanks to compilers and interpreters) of the architecture of any specific machine. The development of such languages led in turn to the general analysis of questions of syntax, structuring strings of symbols which could count as legal programs, and semantics, determining the "meaning" of a program, for example, as the function it computes in transforming input data to output results. An important approach to semantics, pioneered by Floyd, Hoare, and Wirth, is called assertion semantics: given a specification of which assertions (preconditions) on input data should guarantee that the results satisfy desired assertions (postconditions) on output data, one seeks a logical proof that the program satisfies its specification. An alternative approach, pioneered by Scott and Strachey, is called denotational semantics: it offers algebraic techniques for characterizing the denotation of (i. e. , the function computed by) a program-the properties of the program can then be checked by direct comparison of the denotation with the specification. This book is an introduction to denotational semantics. More specifically, we introduce the reader to two approaches to denotational semantics: the order semantics of Scott and Strachey and our own partially additive semantics.

An Algebraic Approach to Geometry
An Algebraic Approach to Geometry

Author: Francis Borceux

Publisher: Springer Science & Business Media

Published: 2013-11-08

Total Pages: 440

ISBN-13: 3319017330

DOWNLOAD EBOOK

This is a unified treatment of the various algebraic approaches to geometric spaces. The study of algebraic curves in the complex projective plane is the natural link between linear geometry at an undergraduate level and algebraic geometry at a graduate level, and it is also an important topic in geometric applications, such as cryptography. 380 years ago, the work of Fermat and Descartes led us to study geometric problems using coordinates and equations. Today, this is the most popular way of handling geometrical problems. Linear algebra provides an efficient tool for studying all the first degree (lines, planes) and second degree (ellipses, hyperboloids) geometric figures, in the affine, the Euclidean, the Hermitian and the projective contexts. But recent applications of mathematics, like cryptography, need these notions not only in real or complex cases, but also in more general settings, like in spaces constructed on finite fields. And of course, why not also turn our attention to geometric figures of higher degrees? Besides all the linear aspects of geometry in their most general setting, this book also describes useful algebraic tools for studying curves of arbitrary degree and investigates results as advanced as the Bezout theorem, the Cramer paradox, topological group of a cubic, rational curves etc. Hence the book is of interest for all those who have to teach or study linear geometry: affine, Euclidean, Hermitian, projective; it is also of great interest to those who do not want to restrict themselves to the undergraduate level of geometric figures of degree one or two.

Quantum Logic in Algebraic Approach
Quantum Logic in Algebraic Approach

Author: Miklós Rédei

Publisher: Springer Science & Business Media

Published: 2013-03-09

Total Pages: 244

ISBN-13: 9401590265

DOWNLOAD EBOOK

This work has grown out of the lecture notes that were prepared for a series of seminars on some selected topics in quantum logic. The seminars were delivered during the first semester of the 1993/1994 academic year in the Unit for Foundations of Science of the Department of History and Foundations of Mathematics and Science, Faculty of Physics, Utrecht University, The Netherlands, while I was staying in that Unit on a European Community Research Grant, and in the Center for Philosophy of Science, University of Pittsburgh, U. S. A. , where I was staying during the 1994/1995 academic year as a Visiting Fellow on a Fulbright Research Grant, and where I also was supported by the Istvan Szechenyi Scholarship Foundation. The financial support provided by these foundations, by the Center for Philosophy of Science and by the European Community is greatly acknowledged, and I wish to thank D. Dieks, the professor of the Foundations Group in Utrecht and G. Massey, the director of the Center for Philosophy of Science in Pittsburgh for making my stay at the respective institutions possible. I also wish to thank both the members of the Foundations Group in Utrecht, especially D. Dieks, C. Lutz, F. Muller, J. Uffink and P. Vermaas and the participants in the seminars at the Center for Philosophy of Science in Pittsburgh, especially N. Belnap, J. Earman, A. Janis, J. Norton, and J.

The Logico-Algebraic Approach to Quantum Mechanics
The Logico-Algebraic Approach to Quantum Mechanics

Author: C.A. Hooker

Publisher: Springer Science & Business Media

Published: 1975-09-30

Total Pages: 638

ISBN-13: 9789027705679

DOWNLOAD EBOOK

The twentieth century has witnessed a striking transformation in the un derstanding of the theories of mathematical physics. There has emerged clearly the idea that physical theories are significantly characterized by their abstract mathematical structure. This is in opposition to the tradi tional opinion that one should look to the specific applications of a theory in order to understand it. One might with reason now espouse the view that to understand the deeper character of a theory one must know its abstract structure and understand the significance of that struc ture, while to understand how a theory might be modified in light of its experimental inadequacies one must be intimately acquainted with how it is applied. Quantum theory itself has gone through a development this century which illustrates strikingly the shifting perspective. From a collection of intuitive physical maneuvers under Bohr, through a formative stage in which the mathematical framework was bifurcated (between Schrödinger and Heisenberg) to an elegant culmination in von Neumann's Hilbert space formulation the elementary theory moved, flanked even at the later stage by the ill-understood formalisms for the relativistic version and for the field-theoretic altemative; after that we have a gradual, but constant, elaboration of all these quantal theories as abstract mathematical struc tures (their point of departure being von Neumann's formalism) until at the present time theoretical work is heavily preoccupied with the manip ulation of purely abstract structures.

Orthomodular Lattices
Orthomodular Lattices

Author: L. Beran

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 412

ISBN-13: 9400952155

DOWNLOAD EBOOK

Growing specialization and diversification have brought a host of monographs and textbooks on increasingly specialized topics. Bowever, the "tree" of knowledge of mathematics and related fields does not grow only by putting forth new branches. It also happens, quite often in fact, that branches which were thought to be completely disparate are suddenly seen to be related. Further, the kind and level of sophistication of mathematics applied in various sciences has changed drastically in recent years: measure theory is used (non-trivially) in regional and theoretical economics; algebraic geometry interacts with physics; the Minkowsky lemma, coding theory and the structure of water meet one another in packing and covering theory; quantum fields, crystal defects and mathematical programmi ng profit from homotopy theory; Lie algebras are relevant to filtering; and prediction and electrical engineering can use Stein spaces. And in addition to this there are such new emerging subdisciplines as "completely integrable systems", "chaos, synergetics and large-s.cale order", which are almost impossible to fit into the existing classifica tion schemes. They draw upon widely different sections of mathe matics.

Discrete-time Signal Processing
Discrete-time Signal Processing

Author: Darrell Williamson

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 432

ISBN-13: 1447105419

DOWNLOAD EBOOK

This comprehensive and up-to-date book focuses on an algebraic approach to the analysis and design of discrete-time signal processors, including material applicable to numeric and symbolic computation programs such as MATLAB. Written with clarity, it contains the latest detailed research results.

Fundamentals of Algebraic Graph Transformation
Fundamentals of Algebraic Graph Transformation

Author: Hartmut Ehrig

Publisher: Springer Science & Business Media

Published: 2006-05-01

Total Pages: 383

ISBN-13: 3540311882

DOWNLOAD EBOOK

This is the first textbook treatment of the algebraic approach to graph transformation, based on algebraic structures and category theory. It contains an introduction to classical graphs. Basic and advanced results are first shown for an abstract form of replacement systems and are then instantiated to several forms of graph and Petri net transformation systems. The book develops typed attributed graph transformation and contains a practical case study.

Algebraic Models for Social Networks
Algebraic Models for Social Networks

Author: Philippa Pattison

Publisher: Cambridge University Press

Published: 1993-09-24

Total Pages: 334

ISBN-13: 0521365686

DOWNLOAD EBOOK

The book should be of interest to all researchers interested in using social network methods.

Handbook of Graph Grammars and Computing by Graph Transformation
Handbook of Graph Grammars and Computing by Graph Transformation

Author: Hartmut Ehrig

Publisher: World Scientific

Published: 1999

Total Pages: 480

ISBN-13: 9789810240219

DOWNLOAD EBOOK

Graph grammars originated in the late 60s, motivated by considerations about pattern recognition and compiler construction. Since then, the list of areas which have interacted with the development of graph grammars has grown quite impressively. Besides the aforementioned areas, it includes software specification and development, VLSI layout schemes, database design, modeling of concurrent systems, massively parallel computer architectures, logic programming, computer animation, developmental biology, music composition, visual languages, and many others. The area of graph grammars and graph transformations generalizes formal language theory based on strings and the theory of term rewriting based on trees. As a matter of fact, within the area of graph grammars, graph transformation is considered a fundamental computation paradigm where computation includes specification, programming, and implementation. Over the last three decades, graph grammars have developed at a steady pace into a theoretically attractive and important-for-applications research field. Volume 3 of the 'indispensable Handbook of' Graph Grammars and Computing by Graph Transformations presents the research on concurrency, parallelism, and distribution -- important paradigms of modern science. The topics considered include semantics for concurrent systems, modeling of concurrency, mobile and coordinated systems, algebraic specifications, Petri nets, visual design of distributed systems, and distributed algorithms. The contributions have been written in a tutorial/survey style by the top experts.