Should be possible. It'd just look for any tags when the user is sending a new post, then log those tags in the database, skipping over duplicates.
Could also probably integrate the status system too, and check for any tags when posting a new status.
Not sure what the algorithm is on twitter...