On UBUNTU you can install texinfo via

$ sudo apt-get install texinfo