Next: About this document ...
Up: The Design and Analysis
Previous: A Picture is Worth
The examples illustrated in Figure 5 show a few
DAS passwords along with the shortest programs which generate them
(using the grammar outlined in Section
3.3.2) and their respective
complexities.
Figure:
The drawings above have complexities 15, 17,
24, 26, 39, and 42, respectively (recall that final pen-ups have
zero cost).
 |
 |
 |
 |
 |
 |