Early formal specifications of natural language syntax were quite closely connected to the notion of abstract machines for computing them. 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 ...
Read More
Early formal specifications of natural language syntax were quite closely connected to the notion of abstract machines for computing them. 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.
Read Less
Add this copy of A Descriptive Approach to Language-Theoretic Complexity to cart. $24.43, like new condition, Sold by Media Smart rated 4.0 out of 5 stars, ships from Hawthorne, CA, UNITED STATES, published 1999 by Center for the Study of Language & Information CSLI Publications.
Edition:
1999, Center for the Study of Language and Information Publica Tion
Add this copy of A Descriptive Approach to Language-Theoretic Complexity to cart. $34.00, new condition, Sold by Marsarbooks rated 5.0 out of 5 stars, ships from Cambridge, UNITED KINGDOM, published 1998 by University of Chicago Press.
Edition:
1999, Center for the Study of Language and Information Publica Tion
Add this copy of A Descriptive Approach to Language-Theoretic Complexity to cart. $36.96, new condition, Sold by Ria Christie Books rated 5.0 out of 5 stars, ships from Uxbridge, MIDDLESEX, UNITED KINGDOM, published 1999 by Center for the Study of Language and Information Publica Tion.
Edition:
1999, Center for the Study of Language and Information Publica Tion
Add this copy of A Descriptive Approach to Language-Theoretic Complexity to cart. $38.32, new condition, Sold by Kennys.ie rated 4.0 out of 5 stars, ships from Galway, IRELAND, published 1999 by Center for the Study of Language and Information Publica Tion.
Edition:
1999, Center for the Study of Language and Information Publica Tion
Publisher:
Center for the Study of Language and Information Publica Tion
Published:
1999
Language:
English
Alibris ID:
18200376118
Shipping Options:
Standard Shipping: $4.99
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. This book presents a new approach to the field of natural language syntax. Series: Studies in Logic, Language & Information. Num Pages: 216 pages, Illustrations. BIC Classification: CFX. Category: (P) Professional & Vocational. Dimension: 227 x 151 x 14. Weight in Grams: 29. 1998. Paperback.....We ship daily from our Bookshop.
Add this copy of A Descriptive Approach to Language-Theoretic Complexity to cart. $43.14, new condition, Sold by Booksplease rated 4.0 out of 5 stars, ships from Southport, MERSEYSIDE, UNITED KINGDOM, published 1999 by Center for the Study of Language and Information Publica Tion.
Edition:
1999, Center for the Study of Language and Information Publica Tion
Add this copy of A Descriptive Approach to Language-Theoretic Complexity to cart. $89.34, new condition, Sold by GridFreed rated 4.0 out of 5 stars, ships from North Las Vegas, NV, UNITED STATES, published 1998 by Center for the Study of Language and Inf.
Edition:
1999, Center for the Study of Language and Information Publica Tion
