Efficient generation of lexical analysers
โ Scribed by J. Grosch
- Book ID
- 112210527
- Publisher
- John Wiley and Sons
- Year
- 1989
- Tongue
- English
- Weight
- 716 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0038-0644
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A rooted plane tree is a rooted tree with a left-to-right ordering specified for the children of each vertex. In this paper we give a simple algorithm to generate all rooted plane trees with at most n vertices. The algorithm uses O(n) space and generates such trees in O(1) time per tree without dupl
Given a positive even integer n, we show how to generate the set G(n) of graphical partitions of n, that is, those partitions of n which correspond to the degree sequences of simple, undirected graphs. The algorithm is based on a recurrence for G(n), and the total time used by the algorithm, indepen