Author: Chrystopher L Nehaniv
Publisher: World Scientific
ISBN: 981454423X
Category : Mathematics
Languages : en
Pages : 586
Book Description
There is algebraic structure in time, computation and biological systems. Algebraic engineering exploits this structure to achieve better understanding and design. In this book, pure and applied results in semigroups, language theory and algebra are applied to areas ranging from circuit design to software engineering to biological evolution.
Algebraic Engineering - Proceedings Of The First International Conference On Semigroups And Algebraic Eng And Workshop On For
Author: Chrystopher L Nehaniv
Publisher: World Scientific
ISBN: 981454423X
Category : Mathematics
Languages : en
Pages : 586
Book Description
There is algebraic structure in time, computation and biological systems. Algebraic engineering exploits this structure to achieve better understanding and design. In this book, pure and applied results in semigroups, language theory and algebra are applied to areas ranging from circuit design to software engineering to biological evolution.
Publisher: World Scientific
ISBN: 981454423X
Category : Mathematics
Languages : en
Pages : 586
Book Description
There is algebraic structure in time, computation and biological systems. Algebraic engineering exploits this structure to achieve better understanding and design. In this book, pure and applied results in semigroups, language theory and algebra are applied to areas ranging from circuit design to software engineering to biological evolution.
Algebraic Semantics of Imperative Programs
Author: Joseph Goguen
Publisher: MIT Press
ISBN: 9780262071727
Category : Computers
Languages : en
Pages : 248
Book Description
Algebraic Semantics of Imperative Programs presents a self-contained and novel executable introduction to formal reasoning about imperative programs. The authors' primary goal is to improve programming ability by improving intuition about what programs mean and how they run. The semantics of imperative programs is specified in a formal, implemented notation, the language OBJ; this makes the semantics highly rigorous yet simple, and provides support for the mechanical verification of program properties. OBJ was designed for algebraic semantics; its declarations introduce symbols for sorts and functions, its statements are equations, and its computations are equational proofs. Thus, an OBJ program is an equational theory, and every OBJ computation proves some theorem about such a theory. This means that an OBJ program used for defining the semantics of a program already has a precise mathematical meaning. Moreover, standard techniques for mechanizing equational reasoning can be used for verifying axioms that describe the effect of imperative programs on abstract machines. These axioms can then be used in mechanical proofs of properties of programs. Intended for advanced undergraduates or beginning graduate students, Algebraic Semantics of Imperative Programs contains many examples and exercises in program verification, all of which can be done in OBJ.
Publisher: MIT Press
ISBN: 9780262071727
Category : Computers
Languages : en
Pages : 248
Book Description
Algebraic Semantics of Imperative Programs presents a self-contained and novel executable introduction to formal reasoning about imperative programs. The authors' primary goal is to improve programming ability by improving intuition about what programs mean and how they run. The semantics of imperative programs is specified in a formal, implemented notation, the language OBJ; this makes the semantics highly rigorous yet simple, and provides support for the mechanical verification of program properties. OBJ was designed for algebraic semantics; its declarations introduce symbols for sorts and functions, its statements are equations, and its computations are equational proofs. Thus, an OBJ program is an equational theory, and every OBJ computation proves some theorem about such a theory. This means that an OBJ program used for defining the semantics of a program already has a precise mathematical meaning. Moreover, standard techniques for mechanizing equational reasoning can be used for verifying axioms that describe the effect of imperative programs on abstract machines. These axioms can then be used in mechanical proofs of properties of programs. Intended for advanced undergraduates or beginning graduate students, Algebraic Semantics of Imperative Programs contains many examples and exercises in program verification, all of which can be done in OBJ.
Information and Computation
Author: Mark Semenovich Burgin
Publisher: World Scientific
ISBN: 9814295485
Category : Computers
Languages : en
Pages : 530
Book Description
This volume provides a cutting-edge view of the world's leading authorities in fields where information and computation play a central role.
Publisher: World Scientific
ISBN: 9814295485
Category : Computers
Languages : en
Pages : 530
Book Description
This volume provides a cutting-edge view of the world's leading authorities in fields where information and computation play a central role.
Union Catalog of Serials Currently Received in the Libraries of the University of Wisconsin--Madison
Author: University of Wisconsin--Madison. Libraries
Publisher:
ISBN:
Category : Periodicals
Languages : en
Pages : 378
Book Description
Publisher:
ISBN:
Category : Periodicals
Languages : en
Pages : 378
Book Description
Encyclopedia of Computer Science and Technology
Author: Jack Belzer
Publisher: CRC Press
ISBN: 9780824722586
Category : Computers
Languages : en
Pages : 520
Book Description
"This comprehensive reference work provides immediate, fingertip access to state-of-the-art technology in nearly 700 self-contained articles written by over 900 international authorities. Each article in the Encyclopedia features current developments and trends in computers, software, vendors, and applications...extensive bibliographies of leading figures in the field, such as Samuel Alexander, John von Neumann, and Norbert Wiener...and in-depth analysis of future directions."
Publisher: CRC Press
ISBN: 9780824722586
Category : Computers
Languages : en
Pages : 520
Book Description
"This comprehensive reference work provides immediate, fingertip access to state-of-the-art technology in nearly 700 self-contained articles written by over 900 international authorities. Each article in the Encyclopedia features current developments and trends in computers, software, vendors, and applications...extensive bibliographies of leading figures in the field, such as Samuel Alexander, John von Neumann, and Norbert Wiener...and in-depth analysis of future directions."
Algebraic Techniques
Author: Hassan Aït-Kaci
Publisher: Academic Press
ISBN: 1483262472
Category : Mathematics
Languages : en
Pages : 475
Book Description
Resolution of Equations in Algebraic Structures: Volume 1, Algebraic Techniques is a collection of papers from the "Colloquium on Resolution of Equations in Algebraic Structures" held in Texas in May 1987. The papers discuss equations and algebraic structures relevant to symbolic computation and to the foundation of programming. One paper discusses the complete lattice of simulation congruences associated with the ground atomic theory of hierarchical specification, retrieving as the lattice's maximum element Milner's strong bisimulation for CCS. Another paper explains algebraic recognizability of subsets of free T-algebras, or equational theories, and covers discrete structures like those of words, terms, finite trees, and finite graphs. One paper proposes a general theory of unification using a category theoretic framework for various substitution systems including classical unification, E-unification, and order-sorted unification. Another paper shows the universality of algebraic equations in computer science. Fixpoint theorems in ordered algebraic structures can be applied in computer science. These theorems, or their variations, include semantics and proof theory, logic programming, as well as efficient strategies for answering recursive queries in deductive data bases. The collection is suitable for programmers, mathematicians, students, and instructors involved in computer science and computer technology.
Publisher: Academic Press
ISBN: 1483262472
Category : Mathematics
Languages : en
Pages : 475
Book Description
Resolution of Equations in Algebraic Structures: Volume 1, Algebraic Techniques is a collection of papers from the "Colloquium on Resolution of Equations in Algebraic Structures" held in Texas in May 1987. The papers discuss equations and algebraic structures relevant to symbolic computation and to the foundation of programming. One paper discusses the complete lattice of simulation congruences associated with the ground atomic theory of hierarchical specification, retrieving as the lattice's maximum element Milner's strong bisimulation for CCS. Another paper explains algebraic recognizability of subsets of free T-algebras, or equational theories, and covers discrete structures like those of words, terms, finite trees, and finite graphs. One paper proposes a general theory of unification using a category theoretic framework for various substitution systems including classical unification, E-unification, and order-sorted unification. Another paper shows the universality of algebraic equations in computer science. Fixpoint theorems in ordered algebraic structures can be applied in computer science. These theorems, or their variations, include semantics and proof theory, logic programming, as well as efficient strategies for answering recursive queries in deductive data bases. The collection is suitable for programmers, mathematicians, students, and instructors involved in computer science and computer technology.
Books in Series
Author:
Publisher:
ISBN:
Category : Monographic series
Languages : en
Pages : 2410
Book Description
Publisher:
ISBN:
Category : Monographic series
Languages : en
Pages : 2410
Book Description
Program Construction
Author: F.L. Bauer
Publisher: Springer
ISBN: 3540353127
Category : Computers
Languages : en
Pages : 661
Book Description
Publisher: Springer
ISBN: 3540353127
Category : Computers
Languages : en
Pages : 661
Book Description
The Programming Language Ada
Author: Honeywell
Publisher: Springer
ISBN: 3540386203
Category : Computers
Languages : en
Pages : 245
Book Description
Publisher: Springer
ISBN: 3540386203
Category : Computers
Languages : en
Pages : 245
Book Description
Codes for Boundary-Value Problems in Ordinary Differential Equations
Author: B. Childs
Publisher: Springer Science & Business Media
ISBN: 9783540095545
Category : Computers
Languages : en
Pages : 408
Book Description
Conceptually, a database consists of objects and relationships. Object Relationship Notation (ORN) is a simple notation that more precisely defines relationships by combining UML multiplicities with uniquely defined referential actions. Object Relationship Notation (ORN) for Database Applications: Enhancing the Modeling and Implementation of Associations shows how ORN can be used in UML class diagrams & database definition languages (DDLs) to better model & implement relationships & thus more productively develop database applications. For the database developer, it presents many examples of relationships modeled using ORN-extended class diagrams & shows how these relationships are easily mapped to an ORN-extended SQL or Object DDL. For the DBMS developer, it presents the specifications & algorithms needed to implement ORN in a relational and object DBMS. This book also describes tools that can be downloaded or accessed via the Web. These tools allow databases to be modeled using ORN and implemented using automatic code generation that adds ORN support to Microsoft SQL Server and Progress Object Store.
Publisher: Springer Science & Business Media
ISBN: 9783540095545
Category : Computers
Languages : en
Pages : 408
Book Description
Conceptually, a database consists of objects and relationships. Object Relationship Notation (ORN) is a simple notation that more precisely defines relationships by combining UML multiplicities with uniquely defined referential actions. Object Relationship Notation (ORN) for Database Applications: Enhancing the Modeling and Implementation of Associations shows how ORN can be used in UML class diagrams & database definition languages (DDLs) to better model & implement relationships & thus more productively develop database applications. For the database developer, it presents many examples of relationships modeled using ORN-extended class diagrams & shows how these relationships are easily mapped to an ORN-extended SQL or Object DDL. For the DBMS developer, it presents the specifications & algorithms needed to implement ORN in a relational and object DBMS. This book also describes tools that can be downloaded or accessed via the Web. These tools allow databases to be modeled using ORN and implemented using automatic code generation that adds ORN support to Microsoft SQL Server and Progress Object Store.