Installez le paquet aptitude-doc-fr et lancez vous dans la lecture de /usr/share/doc/aptitude/html/fr/index.html. La section sur les motifs de recherche est spécialement instructive.

En résumé, les caractéres qui suivent ~ ont un sens spécial. Ainsi ~s signifie section, ~i paquet installé, ~E paquet essenciel ...

En  pratique

virer kde :

<code>aptitude purge '~kde'</code>

Chercher un serveur httpd avec le support de CGI qui ne soit pas apache :

<code>aptitude search '~n!apache~Dprovides:httpd-cgi'</code>

Les paquets dont le nom contient fast et cgi

<code>aptitude search '~nfast~ncgi'</code>

Les paquets dont le nom contient open mais pas office

<code>aptitude search '~nopen~n:!office'</code>

Les paquets dont le nom commence par lib et finit par perl

<code>aptitude search '~n^lib~nperl$'</code>

Voir la description de tous les paquets qui sont installées (~i) dont le nom (~n) 
commence par un k (^k) qui ne pas serait immédiatement suivi des chaines 
ernel ou logd ( !(ernel|logd) ).

<code>aptitude show -F '%p' '~i~n^k!(ernel|logd)'</code>