"He may go to the cinema" can mean two things:

1. He might go to the cinema.
2. He is allowed to go to the cinema.

Traditionally, Can/Can't and May/May not were not interchangeable.

Can /...