Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version B 2.10.1 6/24/83; site forcm5.UUCP Path: utzoo!watmath!clyde!floyd!harpo!seismo!hao!hplabs!hpda!fortune!forcm5!jr From: jr@forcm5.UUCP (John Rogers) Newsgroups: net.lang Subject: What's an Augmented Transition Network? Message-ID: <144@forcm5.UUCP> Date: Sat, 3-Mar-84 17:07:19 EST Article-I.D.: forcm5.144 Posted: Sat Mar 3 17:07:19 1984 Date-Received: Tue, 6-Mar-84 04:01:44 EST Organization: Fortune Systems, Redwood City, CA Lines: 25 Hi. In the new issue of Dr. Dobb's Journal (DDJ), there's a review of a book entitled "Augmented Transition Networks." The review begins: "Confused by the title? Well, if you are not sure what an Augmented Transition Network is I'll try to explain. An Augmented Transition Network (ATN) is used in the design of interpreters, compilers, and editors as a method of factoring the input." The review goes on to imply that ATNs are somehow related to parsing, but doesn't give any more detail. Can anyone tell me what ATNs are? I've looked in my collection of compiler books, and every other place I can think of, and I can't find anything about them. HELP!!!! More information: the full citation for the book is "Augmented Transition Networks," edited by Leonard Bolc, published by Springer-Verlag, 1983, $29.00, 213 pages. The book contains four papers, with titles "The Planes Interpreter and Compiler for ATN Grammars," "An ATN Programming Environment," "Compiling ATN into MacLisp," and "Towards an Elastic ATN Implementation." The review is by Chuck Ballinger, and it's in the March 1984 issue of Dr. Dobb's Journal, on page 90. Thanks in advance... -- JR (John Rogers) UUCP: forcm5!jr, fortune!jr, proper!jr