22%OFF
Stock image for illustration purposes only - book cover, edition or condition may vary.
A Descriptive Approach to Language-Theoretic Complexity (Center for the Study of Language and Information - Lecture Notes)
James Rogers
€ 29.99
€ 23.43
FREE Delivery in Ireland
Description for A Descriptive Approach to Language-Theoretic Complexity (Center for the Study of Language and Information - Lecture Notes)
Paperback. 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.
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 ... 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 ... Read more
Product Details
Format
Paperback
Publication date
1998
Publisher
Center for the Study of Language and Inf
Number of pages
216
Condition
New
Series
Studies in Logic, Language & Information
Number of Pages
216
Place of Publication
Stanford, United States
ISBN
9781575861364
SKU
V9781575861364
Shipping Time
Usually ships in 7 to 11 working days
Ref
99-1
Reviews for A Descriptive Approach to Language-Theoretic Complexity (Center for the Study of Language and Information - Lecture Notes)