Abstract: A computer-implemented method for providing a dialog with a user, the method comprising the steps of: (a) creating (501) dialog's plot scenario as a narrative graph structure containing the dialogs; (b) assigning (502) coefficients of dialog transitions maps to narrative graph nodes; (c) providing (503) speech input for recognition in a given context and dialog phase represented by current narrative graph node; (d) applying (504) algorithm for updating dialog coefficients based on user's speech or user's other behavior; (e) applying (505) at least one fuzzy logic algorithm which using user speech, and other coefficients on the transition map, determines transition to another narrative graph node (phase of a dialog or a plot), or updates a position on the transition map continuing the dialog in the same narrative graph node (f) determining (507) a response based on coefficients of the narrative graph; (g) repeating steps (c) to (f) for a particular narrative graph node until a transition is decided in step (e)