Search Results

String-Rewriting Systems

Download or Read eBook String-Rewriting Systems PDF written by Ronald V. Book and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 198 pages. Available in PDF, EPUB and Kindle.
String-Rewriting Systems
Author :
Publisher : Springer Science & Business Media
Total Pages : 198
Release :
ISBN-10 : 9781461397717
ISBN-13 : 1461397715
Rating : 4/5 (17 Downloads)

Book Synopsis String-Rewriting Systems by : Ronald V. Book

Book excerpt: The subject of this book is string-rewriting systems. It is generally accepted that string-rewriting was first introduced by Axel Thue in the early part of this century. In the 1960's and early 1970's, it received renewed attention due to interest in formal language theory. In the 1980's and 1990's, it has received more interest since it can be viewed as a special case of term rewriting, a subject that has become important in the study of automated deduction. Today, string-rewriting is studied by researchers in theoretical computer science and also by researchers interested in the foundations of artificial intelligence. A sketch of the way that the subject has developed is contained in Chapter 0, and the reader is advised to begin with that chapter. Both authors have been active in the field and have lectured on the subject in several universities. Lecture notes have been produced and dis tributed. This monograph is a result of revising and rewriting those notes. It represents an attempt by the authors to present the concepts that the authors consider to be most fundamental and to gather together the most useful results in such a way that they can be understood and used in studies relating to more general rewriting, to automated deduction, and to algo rithmic problems of algebraic structures. This monograph is written for independent study by researchers in the oretical computer science or in the foundations of artificial intelligence.


String-Rewriting Systems Related Books

String-Rewriting Systems
Language: en
Pages: 198
Authors: Ronald V. Book
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

The subject of this book is string-rewriting systems. It is generally accepted that string-rewriting was first introduced by Axel Thue in the early part of this
Term Rewriting Systems
Language: en
Pages: 926
Authors: Terese
Categories: Computers
Type: BOOK - Published: 2003-03-20 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Term rewriting systems developed out of mathematical logic and are an important part of theoretical computer science. They consist of sequences of discrete tran
The Algorithmic Beauty of Plants
Language: en
Pages: 235
Authors: Przemyslaw Prusinkiewicz
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Now available in an affordable softcover edition, this classic in Springer's acclaimed Virtual Laboratory series is the first comprehensive account of the compu
All About Maude - A High-Performance Logical Framework
Language: en
Pages: 799
Authors: Manuel Clavel
Categories: Computers
Type: BOOK - Published: 2007-07-19 - Publisher: Springer

DOWNLOAD EBOOK

Maude is a language and system based on rewriting logic. In this comprehensive account, you’ll discover how Maude and its formal tool environment can be used
The Ultimate Challenge
Language: en
Pages: 360
Authors: Jeffrey C. Lagarias
Categories: Mathematics
Type: BOOK - Published: 2023-04-19 - Publisher: American Mathematical Society

DOWNLOAD EBOOK

The $3x+1$ problem, or Collatz problem, concerns the following seemingly innocent arithmetic procedure applied to integers: If an integer $x$ is odd then “mul
Scroll to top