[PDF][PDF] General context-free recognition in less than cubic time
L Valiant - 1974 - kilthub.cmu.edu
L Valiant
1974•kilthub.cmu.eduNOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the
United States (title 17, US Code) governs the makin Page 1 NOTICE WARNING CONCERNING
COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, US Code)
governs the making of photocopies or other reproductions of copyrighted material. Any copying
of this document without permission of its author may be prohibited by law. Page 2 GENERAL
CONTEXT-FREE RECOGNITION IN LESS THAN CUBIC TIME Leslie G. Valiant Department …
United States (title 17, US Code) governs the makin Page 1 NOTICE WARNING CONCERNING
COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, US Code)
governs the making of photocopies or other reproductions of copyrighted material. Any copying
of this document without permission of its author may be prohibited by law. Page 2 GENERAL
CONTEXT-FREE RECOGNITION IN LESS THAN CUBIC TIME Leslie G. Valiant Department …
Abstract
An algorithm for general context-free recognition is given that re-3 quires less than n time asymptotically fox input strings of length n. i
kilthub.cmu.edu