๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


Efficient generation of plane trees
โœ Shin-ichi Nakano ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 96 KB

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

Efficient generation of graphical partit
โœ Tiffany M. Barnes; Carla D. Savage ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 578 KB

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