Marcus is right if we speak about "maybe": Может быть, я приду на праздник and может, я приду на праздник are equal. But speaking about "may be"the situation is different.
Example: он может быть учителем
To use может without быть we have to change the noun учителем into the verb учить. Or use another verb instead of быть such as стать.
Он может учить. Он может стать учителем.