A device for assigning a navigation destination to a character sequence comprising a plurality of groups of characters, comprising: an assignment module configured to make an assignment at least of a first group of characters to a first information category of a plurality of information categories for an interpretation of the character sequence; a memory module configured to provide for each of a plurality of navigation destinations a plurality of features of different information categories uniquely assigned to one navigation destination; a selection module configured to select a navigation destination from the plurality of navigation destinations, if the first group of characters corresponds to a feature of the first information category assigned to the one navigation destination, wherein, for the one navigation destination, the assignment module is further configured to make an assignment of a second group of characters of the plurality of groups of characters from the character sequence to a second information category only if for the second information category a feature corresponding to the second group of characters is assigned to the one navigation destination; characterized in that the device comprises a verification module configured to determine a respective probability value for a correctness of the assignment of the first group of characters or the second group of characters to the first or second information category, wherein the verification module is further configured to determine the probability value for the correctness of the assignment of the second group of characters taking into consideration the first information category assigned to the first group of characters. an assignment module configured to make an assignment at least of a first group of characters to a first information category of a plurality of information categories for an interpretation of the character sequence; a memory module configured to provide for each of a plurality of navigation destinations a plurality of features of different information categories uniquely assigned to one navigation destination; a selection module configured to select a navigation destination from the plurality of navigation destinations, if the first group of characters corresponds to a feature of the first information category assigned to the one navigation destination, wherein, for the one navigation destination, the assignment module is further configured to make an assignment of a second group of characters of the plurality of groups of characters from the character sequence to a second information category only if for the second information category a feature corresponding to the second group of characters is assigned to the one navigation destination; characterized in that the device comprises a verification module configured to determine a respective probability value for a correctness of the assignment of the first group of characters or the second group of characters to the first or second information category, wherein the verification module is further configured to determine the probability value for the correctness of the assignment of the second group of characters taking into consideration the first information category assigned to the first group of characters.