NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login

Press Enter or click the Search button to begin your search.

Back to Results
Arbitrary grammars generating context-free languagesIf G is a grammar such that in each noncontext-free rule of G, the right side contains a string of terminals longer than any terminal string appearing between two nonterminals in the left side; then the language generated by G is context-free. Six previous results follow as simple corollaries of this theorem.
Document ID
19720021511
Acquisition Source
Legacy CDMS
Document Type
Contractor Report (CR)
Authors
Baker, B. S. (Harvard Univ. Cambridge, MA, United States)
Date Acquired
August 6, 2013
Publication Date
June 14, 1972
Subject Category
Computers
Report/Patent Number
NASA-CR-127764
REPT-11-72
Report Number: NASA-CR-127764
Report Number: REPT-11-72
Accession Number
72N29161
Funding Number(s)
CONTRACT_GRANT: NGR-22-007-176
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Related Records

There are no records associated with this record.
No Preview Available