JFF7: An exercise from "The Art of Computer Programming"


This note presents a proof for a property on generating functions that I’ve learned from Donald Knuth.

Technical report (JFF series)


  • February 2008: first version of the note is made public
João F. Ferreira
Computer Scientist

My research interests include software reliability, software verification, and formal methods applied to software engineering. I am also interested in interactive storytelling. For more details, see some of my projects or my selected (or recent) publications. More posts are available in my blog. Follow me on Twitter or add me on LinkedIn.