A system for state dependency-based task execution and natural language response generation is disclosed. The system includes an input request acquisition subsystem to obtain a plurality of natural language input requests from one or more sources through at least one information capturing medium; a state definition subsystem to determine a plurality of states for a plurality of obtained natural language input requests; a state dependency definition subsystem to create a list of a plurality of determined states required to generate a dependency order, to analyse a generated dependency order of the plurality of determined states, to generate a dynamic working procedure to generate a temporary natural language response; a state based response generation subsystem to generate a structured natural language response dynamically upon successful execution of the dynamic working procedure.