A method, apparatus and computer program product are provided to evaluate natural language input to identify actions and landmarks, such as for the generation of a landmark graph. In a method, one or more word representations are encoded in context based upon one or more other word representations within a sentence of the natural language input. The method also generates an action context vector defining actions that occur during each of a plurality of time steps and generates a state context vector defining one or more landmarks associated with each of the plurality of time steps. The method predicts the state for a respective time step by defining the one or more landmarks associated with the respective time step. The method also predicts an action for the respective time step based on the action context vector and the state context vector.