странные результаты с регулярным выражением grep при использовании с трубкой

С двоичными файлами, в частности, есть приложение, которое автоматически запускается, если вы запустите команду, которая не установлена. Например,

$ bonnie++
The program 'bonnie++' is currently not installed.  You can install it by typing:
sudo apt-get install bonnie++

Кроме этого, существуют поисковые запросы: apt-cache search <query> или aptitude search <query>, которые могут быть предпочтительнее, если вы хотите действительно задействовать фильтры.