𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Recognition of EOL languages in less than quartic time

✍ Scribed by Philip W. Grant


Book ID
113161911
Publisher
Elsevier Science
Year
1977
Tongue
English
Weight
281 KB
Volume
6
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


General context-free recognition in less
✍ Leslie G. Valiant πŸ“‚ Article πŸ“… 1975 πŸ› Elsevier Science 🌐 English βš– 306 KB

An algorithm for general context-free recognition is given that requires less than n 3 time asymptotically for input strings of length n. ## Introduction By a succession of reductions we show that context-free recognition, for n character input strings, can be carried out at least as fast as multi