SIGN IN
SIGN UP
On the complexity of LR(k) testing
Full Text:
PDF
Buy this Article
Authors:
Harry B. Hunt, III
Harvard Univ., Cambridge, MA
Thomas G. Szymanski
Princeton Univ., Princeton, NJ
Jeffrey D. Ullman
Princeton Univ., Princeton, NJ
Published in:
· Magazine
Communications of the ACM
CACM Homepage
archive
Volume 18 Issue 12, Dec. 1975
Pages 707-716
ACM
New York, NY
, USA
table of contents
doi>
10.1145/361227.361232
1975 Article
Bibliometrics
· Downloads (6 Weeks): 1
· Downloads (12 Months): 11
· Downloads (cumulative): 295
· Citation Count: 9
Tools and Resources
Buy this Article
Request Permissions
TOC Service:
Email
RSS
Save to Binder
Export Formats:
BibTeX
EndNote
ACM Ref
Share:
|
Tags:
computational complexity
context-free grammars
grammar types
languages
lr grammars
np-complete problems
parsing
parsing
performance
reducibility and completeness
reliability
Feedback
|
Switch to
single page view
(no tabs)
**Javascript is not enabled and is required for the "tabbed view" or switch to the
single page view
**
Powered by
The ACM Guide to Computing Literature
All Tags
Export Formats
Save to Binder