Early formal specifications of natural language syntax were quite closely connected to the notion of abstract machines for computing them. This provided a very natural means of gauging the relative difficulty of processing various constructions, as well as offering some insight into the abstract properties of the human language faculty. More recently, this approach has been superseded by one in which languages are specified in terms of systems of constraints on the structure of their sentences. This has made complexity results difficult to obtain. This book introduces a way of obtaining such results. It presents a natural and quite general means of expressing constraints on the structure of trees and shows that the languages that can be specified by systems of such constraints are exactly those computable by a particular standard class of abstract machines. Thus the difficulty of processing a construction can be reduced to the difficulty of expressing the constraints that specify it. The technique is demonstrated by applying it to a fairly complete treatment of English within the framework of Government and Binding theory, with the result of showing that its complexity is much less than has heretofore been assumed.

About the Author

James Rogers is Assistant Professor, School of Computer Science, University of Central Florida.

"About this title" may belong to another edition of this title.

Store Description

Sutton Books is an ABE 'Heritage Bookseller,' and a member of IOBA, trading online almost exclusively since 1995. The proprietors travel extensively and have bases both in the USA and the UK. Our specialty is books in religion and theology, but we stock all academic subject areas and seek to serve the academic community with books of scholarly interest and usefulness.

Visit Seller's Storefront

Association Member

Members of these associations are committed to maintaining the highest standards. They vouch for the authenticity of all items offered for sale. They provide expert and detailed descriptions, disclose all significant defects and/or restorations, provide clear and accurate pricing, and operate with fairness and honesty during the purchase experience.

Seller's business information

Sutton Books
338 Main Street, Norwich, VT, 05055, U.S.A.

Sale & Shipping Terms

Terms of Sale

All books offered are in very good to excellent condition, unless otherwise
stated, with defects noted according to the usual conventions. Books
which are not thought to conform to the description offered by Sutton
Books or which have been damaged in transit may be returned for full
refund. Prices shown are in US dollars and US purchasers may pay
check or money order. Purchasers in Britain may pay with sterling
cheques. We also take VISA, Mastercard, American Express, and PayPal.
Vermont residen...

More Information

Shipping Terms

Shipping and handling by media mail is $4.50; Priority Mail shipping and handling is $6.00. Multiple orders shipped for the rate of single. International Priority Mail is $26.00. Tracking information is included free on orders. We ship internationally as well, and do our very best to ship within 24 hours of confirmation of order.

Shipping rates within U.S.A.

Shipping rates within U.S.A.
Order quantity	5 to 14 business days	3 to 7 business days
First item	US$ 5.50	US$ 12.00

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.