A solution to an open problem by Knuth
- 31 December 1970
- journal article
- Published by Elsevier in Information and Control
- Vol. 17 (5) , 462-473
- https://doi.org/10.1016/s0019-9958(70)90379-7
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- On the Efficiency of AlgorithmsJournal of the ACM, 1970
- An algorithm for the construction of bounded-context parsersCommunications of the ACM, 1970
- An efficient context-free parsing algorithmCommunications of the ACM, 1970
- A practical method for constructing LR ( k ) processorsCommunications of the ACM, 1969
- On the problem of finding minimal programs for tablesInformation and Control, 1969
- Extending the Definition of Prime Compatibility Classes of States in Incomplete Sequential Machine ReductionIEEE Transactions on Computers, 1969
- A Note on Internal State Minimization in Incompletely Specified Sequential NetworksIEEE Transactions on Electronic Computers, 1967
- Minimal Closed Partitions for Incompletely Specified Flow TablesIEEE Transactions on Electronic Computers, 1966
- On the translation of languages from left to rightInformation and Control, 1965
- Minimum-State Sequential Circuits for a Restricted Class of Incompletely Specified Flow Tables*Bell System Technical Journal, 1962