Estes não estão documentados. Meu palpite é que aé para uma instalação automática, ué para uma atualização (automática?) E bé para pacotes instalados para corrigir pacotes quebrados.
Isso significa debfosterremover os pacotes que não deveriam, observe que o site diz:
As of 2006-01-01, debfoster is officially deprecated.
Possivelmente isso desenvolveu bugs ao longo dos anos devido a alterações no aptsistema. Você pode confirmar isso aptitude search '~b'depois de usar debfoster(ele listará pacotes quebrados).
Observe que aptagora suporta um sinalizador automático para pacotes e dependências de dependência apt-get autoremove. Com o aptitude você também pode fazer aptitude remove '~g'.
Atualizar
Brincando com o aptitude, acontece que, se eu pressionar ?ao receber o Do you want to continue? [Y/n/?]prompt, recebo a seguinte mensagem:
In the list of actions to be performed, some packages will be followed by one or
more characters enclosed in braces; for instance: "aptitude{u}". These
characters provide extra information about the package's state, and can include
any combination of the following:
'a': the package was automatically installed or removed.
'b': some of the package's dependencies are violated by the proposed changes.
'p': the package will be purged in addition to being removed.
'u': the package is being removed because it is unused.
Então parece que bé para um pacote quebrado. Embora, no seu caso, pareça um erro, ele será exibido se não houver nada quebrado. Não consigo recriar o problema, mas aptitudetento reinstalar os pacotes que removo apt-getsem usar nada entre chaves.
Observe também que aptitude keep-allprovavelmente é mais seguro do que remover/var/lib/aptitude/pkgstates
ps auxfmostra que debfoster apenas chamaapt-get --purge remove pkg1 pkg2 etc., search '~ b' retorna nada, e os próximosaptitude installreinstala PGK1 pkg2 etc.