During a year at a research institute in Trento, Italy, Hofstadter faced the problem of how to greet people of different social relationships in Italian; he learned that 'ciao' is appropriate for close friends, 'salve' for intermediate relationships, and 'buongiorno' for formal relationships, requiring on-the-spot categorization of relationship status.