An intelligent system, such as an autonomous robot agent, includes systems and methods to learn various aspects about a task in response to instructions received from a human instructor, to apply the instructed knowledge immediately during task performance following the instruction, and to instruct other intelligent systems about the knowledge for performing the task. The learning is accomplished free of training the intelligent system. The instructions from the human instructor may be provided in a natural language format and may include deictic references. The instructions may be received while the intelligent system is online, and may be provided to the intelligent system in one shot, e.g., in a single encounter or transaction with the human instructor.