Meaning Paradox There are lots of research results about 'means' in philosophical history. For example, Davidson interprets 'means' as 'is true'. So, Davidson suggests that 's means p' should be understood as 's is true if and only if p'. There are various attempts.
In your case, 'means' is a predicate. It's like other general predicates such as 'walk', 'have', 'hit', and so on. 'x means y' can be understood as ''x means y' is a two-place predicates'. Or 'x and y are in relation of 'means''. If you don't have a problem of 'x hits y', then you can accept easily 'x means y'.