How is address recognized between wallets
Addresses are a standard encoding of data used by Bitcoin and other altcoins. When you enter an address into a wallet, it will decode it in the specific way that all wallets know to decode an address.


  How different is this process from PGP ?


PGP has nothing to do with Bitcoin (or cryptocurrencies) at all whatsoever.