NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
On the structure of context-sensitive grammarsConsideration of the problem of explaining the use of context in generating noncontext-free languages. A number of existing results regarding the constraints placed on the form of the rules (i.e., on the context) of context-sensitive grammars are reviewed and interpreted. Three types of constraints are considered - namely, constraints which do not restrict the weak generative capacity of the class of grammars (i.e., all the context-sensitive languages are generated by grammars with these constraints), constraints which restrict the weak generative capacity to the extent that all context-sensitive languages are not generated but some noncontext-free languages are generated, and constraints which restrict the weak generative capacity to such an extent that only context-free languages are generated.
Document ID
19740035156
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
External Source(s)
Authors
Book, R. V.
(Harvard University Cambridge, Mass., United States)
Date Acquired
August 7, 2013
Publication Date
June 1, 1973
Publication Information
Publication: International Journal of Computer and Information Sciences
Volume: 2
Subject Category
Computers
Accession Number
74A17906
Funding Number(s)
CONTRACT_GRANT: NSF GJ-30409
CONTRACT_GRANT: NGR-22-007-176
CONTRACT_GRANT: NSF GS-803
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available