Erotetic Search Scenarios and Three-Valued Logic

Journal of Logic, Language and Information, Dec 2015

Our aim is to model the behaviour of a cognitive agent trying to solve a complex problem by dividing it into sub-problems, but failing to solve some of these sub-problems. We use the powerful framework of erotetic search scenarios (ESS) combined with Kleene’s strong three-valued logic. ESS, defined on the grounds of Inferential Erotetic Logic, has appeared to be a useful logical tool for modelling cognitive goal-directed processes. Using the logical tools of ESS and the three-valued logic, we will show how an agent could solve the initial problem despite the fact that the sub-problems remain unsolved. Thus our model not only indicates missing information but also specifies the contexts in which the problem-solving process may end in success despite the lack of information. We will also show that this model of problem solving may find use in an analysis of natural language dialogues.

A PDF file should load here. If you do not see its contents the file may be temporarily unavailable at the journal website or you do not have a PDF plug-in installed and enabled in your browser.

Alternatively, you can download the file locally and open with any standalone PDF reader:

Erotetic Search Scenarios and Three-Valued Logic

Erotetic Search Scenarios and Three-Valued Logic Dorota Leszczy n´ska-Jasion 0 1 Paweł Łupkowski 0 1 0 Department of Logic and Cognitive Science, Adam Mickiewicz University, Institute of Psychology , Szamarzewskiego 89a, 60-586 Poznan ́ , Poland 1 Paweł Łupkowski Our aim is to model the behaviour of a cognitive agent trying to solve a complex problem by dividing it into sub-problems, but failing to solve some of these sub-problems. We use the powerful framework of erotetic search scenarios (ESS) combined with Kleene's strong three-valued logic. ESS, defined on the grounds of Inferential Erotetic Logic, has appeared to be a useful logical tool for modelling cognitive goal-directed processes. Using the logical tools of ESS and the three-valued logic, we will show how an agent could solve the initial problem despite the fact that the sub-problems remain unsolved. Thus our model not only indicates missing information but also specifies the contexts in which the problem-solving process may end in success despite the lack of information. We will also show that this model of problem solving may find use in an analysis of natural language dialogues. Erotetic search scenarios; Kleene's strong three-valued logic; Inferential Erotetic Logic; Erotetic implication; Problem-solving 1 Introduction We will assume the perspective of an agent trying to solve a compound problem by dividing it into sub-problems. To solve these sub-problems our agent needs to collect Work on this paper was supported by funds of the National Science Centre, Poland (DEC-2012/04/A/HS1/00715). additional information. We will concern ourselves with situations when the agent is not capable of solving the problem on his/her own, therefore we will assume that collecting information involves a questioning process. Thus we may imagine that the agent is engaged in a conversation with another agent (human being or a machine) or even with multiple agents (sequentially or in multiparty dialogue) and that he/she asks questions (queries) in order to gain the information needed to solve the initial problem. It can be expected that, during this process, he/she will encounter the following situations: – the questioned agent does not know the answer (there is not enough data in his/her knowledge base); – the questioned agent does not want to share his/her knowledge; – information provided by the questioned agent is not suited to our agent’s needs (e.g. the answer provides little or too much information—therefore certain additional processing steps need to be taken). In each of these cases our agent deals with a problem-solving process with some information gaps involved. In this paper we will model such a process by means of Erotetic Search Scenarios (e-scenarios, or simply ESS for short). Generally speaking, ESS constitute a formally modelled “map”, or a search plan which shows how an initial question can be answered on the basis of a given set of initial premises and by means of asking and answering auxiliary questions (Wis´niewski 2003, p. 391) . What is significant is that e-scenarios are defined by means of certain concepts borrowed from the logic of questions IEL,1 a logic which focuses on inferences whose premises and/or conclusion may be a question, and which provides the criteria for the validity of such inferences. Up to now, ESS has appeared to be a powerful logical tool for modelling cognitive goal-directed processes [cf. Wis´niewski (2001 , 2003, 2014), Łupkowski (2010, 2012), Urban´ski et al. (2010) , see also Urban´ski (2001) for the connection between ESS and proof theory]. The fact that the agent may come across information gaps and, what is more important, the process of reasoning involving such information gaps, will be modelled in this paper by the so-called strong three-valued logic of Kleene [cf. Urquhart (2002) for background]. In order to simplify the matter we shall assume that the queries asked by our agent may be answered with ‘yes’, ‘no’ or ‘it is not known’, where the third answer expresses an information gap. As may be expected, the “additional” third logical value is used to semantically evaluate the third answer. (The logical basis is described in detail in Sect. 4.) Using the logical machinery briefly described above we model the process of problem-solving with information gaps. The pivotal characteristic of our model is that it enables: – the identification of missing information, – the identification of the contexts in which the process of solving the initial problem may end in success despite the lack of information. 1 IEL stands for Inferential Erotetic Logic. IEL was developed by Andrzej Wis´niewski in the 1990s. For more information see Wis´niewski (1995) or Wis´niewski (2013) . 2 Related Work This paper is in line with works applying IEL framework for the analysis of widely understood problem-solving and dialogue modelling. One of the advantages of our approach is that it is applicable to the real dialogues retrieved from natural language corpora (like e.g. British National Corpus, or Basic Electricity and Electronics Corpus; applications in this domain will be presented in Sect. 5.2). The use of ESS allows not only for modelling such dialogues (Łupkowski 2012), but also for generating certain linguistic events observed in these dialogues (Łupkowski et al. 2014). There are also other approaches to problem-solving and dialogue modelling which apply the logic of questions. One of the closest to ours is the approach employed in Peliš and Majer (2010, 2011), Švarný et al. (2014), where the dynamic epistemic logic of questions combined with the public announcements logic is applied for modelling public communication process and knowledge revisions during this process (both in the case of individual agents’ knowledge and in the case of common knowledge). This approach is based on the so-called “set-of-answers methodology” which is employed also on the grounds of IEL.2 The erotetic epistemic logic allows for modelling sincere agents involved in a card guessing game. The task of an agent is to infer card distribution over agents on the basis of their announcements during the game. This allows for introducing many interesting concepts, like askability, answerhood, partial answerhood and for building models for problems such as e.g. the Russian Cards Problem—see Švarný et al. (2014). When it comes to different frameworks of the logic of questions one should mention inquisitive semantics (INQ) (Groenendijk 2009) . INQ is also used to address the issue of modelling natural language dialogues and problem-solving. It introduces the notion of compliance in order to achieve this goal—cf. (Groenendijk and Roelofsen 2011) . Roughly speaking, INQ treats questions as sets of possibilities or, in other words, as an issue to be resolved. The intuition behind the notion of compliance is to provide a criterion to “judge whether a certain conversational move makes a significant contribution to resolving a given issue” (Groenendijk and Roelofsen 2011, p. 167) . Compliance allows for modelling interesting aspects of natural language dialogues and question processing; it can be shown, however, that erotetic implication has more expressive power—cf. (Łupkowski 2014, 2015).3 Let us now add a word on what this paper is not about. We do not aim at a specific description of a (human) cognitive agent and we do not use modal (epistemic) logics. It is common nowadays to use modal logics in modelling various aspects of the behaviour of epistemic/cognitive agents [Peliš and Majer (2010, 2011), Švarný et al. (2014) to mention only those already mentioned]. Unfortunately, the approaches based on modal logics often run into the omniscience problem, and our approach is definitely free of that level of idealisation. We do not need to impose almost any restrictions on our 2 The set-of-answers methodology in formalising questions is rooted in Hamblin’s postulates. Its basic intuition is formulated as the first postulate, namely: “Knowing what counts as an answer is equivalent to knowing the question”—for wider discussions see e.g. Wisniewski (2013, p. 16–18), Peliš (2010) . 3 See also Wis´niewski and Leszczyn´ska-Jasion (2015) for a thorough analysis of the relations between the two paradigms: that of INQ and that of IEL. agents. On the other hand, our approach may be contrasted with that of computational learning theory (Jain et al. 1999; Kelly 2014) , where an epistemic agent is conceived as a learner processing information. What we aim at is a more abstract, and probably much more general, model which does not presuppose whether an agent is a human or not, and which does not specify the nature of the information sources. 3 Erotetic Search Scenarios for Classical Logic Let us start with an example. Suppose that John wants to know whether a particular individual d is a local user of the Alpha computer system. As for the ‘local user’ concept John is defining it with the following rules (where usr stands for ‘is a user of the system’ and li ve stands for ‘lives in’): locusr (x ) → usr (x ) locusr (x ) → li ve(x , p) usr (x ) ∧ li ve(x , p) → locusr (x ) In order to establish a solution to his problem he will ask Ann for information. Let us assume that Ann knows the following facts about the system under discussion: usr (a) usr (b) usr (c) li ve(a, p) li ve(b, z) li ve(c, p) li ve(d, z) As can be observed, asking Ann directly if d is a local user would not be very effective, since (given that the database represents the sum of her knowledge) Ann does not know the concept ‘local user’. Instead, John may devise a strategy of solving his initial problem by gathering solutions to some sub-problems connected with the initial one (and using concepts known to Ann). This strategy may be modelled by the tree-diagram presented in Fig. 1. live(d, p) usr(d) ∧ live(d, p) locusr(d) ¬live(d, p) ¬locusr(d) The initial question (root) of the diagram expresses John’s initial problem, and the leaves of the tree-diagram represent solutions to the initial problem. All the questions except the root are called auxiliary questions. Those occurring in the branching points are sub-questions which John will ask Ann (we call them queries). These questions are: ‘?usr (d)’ and ‘?li ve(d, p)’, so they concern concepts known to Ann.4 The tree presented in Fig. 1 is an e-scenario for the initial question.5 Each path of the e-scenario leads to an answer to the initial question through certain (at least one) queries asked of Ann. Obviously, the queries are not selected at random—they are matched to bring John closer to the solution of the initial problem. And thus it may be observed that, first, if the question ‘?locusr (d)’ is sound (i.e. it has a true direct answer,6 which is the case here) and the declarative premises are true, then the queries must be sound as well. And second, each answer to a query (if true, and given that the declarative premises are true) leads John to a solution of the previously posed question. In other words, queries of this e-scenario are erotetically implied by some question occurring higher at the same path and by the declarative premises. A formal definition of erotetic implication (e-implication for short), as well as that of an e-scenario, will be given below; first, however, we will need some logical preliminaries. [We shall follow Wis´niewski (2013) in technical notation.] We will take the language of Classical Propositional Logic (CPL, for short) as the starting point, this will be called L . Language L contains the following connectives: ¬, →, ∨, ∧, ↔; the concept of a well-formed formula (wff) is defined in a traditional manner. We assume that ∨ and ∧ bind more strongly than → and ↔, we also adopt the usual conventions concerning omitting parentheses. At this point, IEL introduces another object-level language, L +, which contains declarative well-formed formulas (d-wffs) and erotetic well-formed formulas (e-wffs, that is, questions).7 The categories of d-wffs and e-wffs are disjoint. D-wffs of L + are simply well-formed formulas of L , and e-wffs of L + are expressions of the form: ?{ A1, . . . , An } (1) where n ≥ 2 and A1, . . . , An are nonequiform (i.e. syntactically distinct) d-wffs of L . Thus questions of language L + are distinguished syntactically. The set { A1, . . . , An } (2) constitutes the set of all the direct answers to question (1). As we can see, each question of L + has a finite set of direct answers and each question has at least two 4 There is also one additional auxiliary question of the form: ?{locusr (d), ¬locusr (d), ¬usr (d)}, which Ann is not actually asked. Its function is technical and will be explained later—see p. 8. 5 One may observe that although we have used predicates here, the whole reasoning may be perfectly modelled in the language of Classical Propositional Logic. We use this notation mainly for its readability. However, it is worth noticing that e-scenarios may be defined and analysed also for the non-trivial cases of questions expressed in the language of First-order Logic. The reader may find more information on this topic in Wis´niewski (2013) Chapter 7 and Part III. 6 For the notion of ‘direct answer’, which will be used in this paper, see Chapter 2 of Wis´niewski (2013) . 7 For the details of such constructions see Wis´niewski (1995) or (2013). direct answers. If Q is a question of L+, then dQ denotes the set of direct answers to Q. Polar questions of the form ?{ A, ¬ A} are simply presented as: ? A as it was done in our example above. We will say that question (3) is based on formula A. Later on we will also make use of questions of the following form, called binary conjunctive questions: ?{ A ∧ B, A ∧ ¬B, ¬ A ∧ B, ¬ A ∧ ¬B} which will be abbreviated as ? ± | A, B|. Questions of L+ will be referred to by metavariables Q, Q∗, Q∗∗, etc. Metavariables A, B, C, . . . refer to d-wffs of L+, and X, Y, . . . to sets of d-wffs. Now we are ready to present: Definition 1 (Erotetic implication) A question Q implies a question Q∗ on the basis of a set of d-wffs X (in symbols, Im(Q, X, Q∗)) iff: (1) for each A ∈ dQ, if A is true and all the d-wffs in X are true, then at least one element of dQ∗ is true; (2) for each B ∈ dQ∗, there exists a non-empty proper subset Y of dQ such that if B is true and all the d-wffs in X are true, then at least one element of Y is true. The first clause of the above definition warrants the transmission of soundness (of the implying question Q) and truth (of the declarative premises in X ) into soundness (of the implied question Q∗). The second clause expresses the property of “open-minded cognitive usefulness” of e-implication, that is, the fact that each answer to the implied question Q∗ narrows down the set of possibilities offered by the implying question Q. And finally:8 Definition 2 (E-scenario) A finite labelled tree Φ is an erotetic search scenario for a question Q relative to a set of d-wffs X iff (1) the nodes of Φ are labelled by questions and d-wffs; they are called e-nodes and d-nodes, respectively; (2) Q labels the root of Φ; (3) each leaf of Φ is labelled by a direct answer to Q; (4) dQ ∩ X = ∅; (5) for each d-node γδ of Φ: if A is the label of γδ, then (a) A ∈ X , or (b) A ∈ dQ∗, where Q∗ = Q and Q∗ labels the immediate predecessor of γδ; (c) {B1, . . . , Bn} | A, where Bi (1 ≤ i ≤ n) labels a d-node of Φ that precedes the d-node γδ in Φ; 8 E-scenarios are defined as trees in this case, but an alternative definition is possible. The reader may find both definitions and many examples in: Wis´niewski (2001 , 2003, 2013) or Wis´niewski (2014) . For the very definitions of an e-scenario see also Leszczyn´ska-Jasion (2013 ). (6) each d-node of Φ has at most one immediate successor; (7) there exists at least one e-node of Φ which is different from the root; (8) for each e-node γε of Φ different from the root: if Q∗ is the label of γε, then dQ∗ = dQ and (a) Im(Q∗∗, Q∗) or Im(Q∗∗, B1, ..., Bn , Q∗), where Q∗∗ labels an e-node of Φ that precedes γε in Φ and Bi (1 ≤ i ≤ n) labels a d-node of Φ that precedes γε in Φ, and (b) an immediate successor of γε is either an e-node or is a d-node labelled by a direct answer to the question that labels γε, moreover – if an immediate successor of γε is an e-node, it is the only immediate successor of γε, – if an immediate successor of γε is not an e-node, then for each direct answer to the question that labels γε there exists exactly one immediate successor of γε labelled by the answer. Branches of an e-scenario Φ will be called paths of this e-scenario. Clauses (1)–(3) are self-explanatory. Clause (4) is to warrant that the solution to the initial problem represented by Q is not among the declarative premises in X (thus Q expresses a genuine problem). Clause (5) states that a d-wff may occur in an e-scenario only if (a) it is one of the initial declarative premises (e.g. a rule defining the ‘local user’ concept), (b) it is an answer to a query which labels a branching point of the e-scenario (like e.g. the answer ‘usr (d)’ in our example) or (c) it may be inferred from d-wffs which has already appeared on a given branch of the tree (e.g. formula ‘usr (d)∧li ve(d, p)’ was inferred from ‘usr (d)’ and ‘li ve(d, p)’). Clause (6) ensures that an e-scenario branches only on questions (not on d-wffs). Clause (8) guarantees that: (a) if a question (other than the root) appears in an e-scenario, its appearance must be properly justified: it should be erotetically implied by some previous question (and possibly some d-wffs), and (b) a question may be succeeded in an e-scenario only by another question (as is the case with question ‘?{locusr (d), ¬locusr (d), ¬usr (d)}’ in our example) or—if it is a branching point—by its direct answers. In the last situation each of the direct answers to such a query must immediately succeed the query. Finally, clause (7) together with (6), (8) and the fact that e-scenarios are finite, entails the existence of at least one branching point. Now we are in a position to explain the role played in e-scenarios by questions like ‘?{locusr (d), ¬locusr (d), ¬usr (d)}’. The point is that the relation of erotetic implication is not transitive. It holds between, e.g., questions ‘?locusr (d)’ and ‘?{locusr (d), ¬locusr (d), ¬usr (d)}’, and also between questions ‘?{locusr (d), ¬locusr (d), ¬usr (d)}’ and ‘?usr (d)’, but nevertheless it does not hold between ‘?locusr (d)’ and ‘?usr (d)’ for the following reason: the affirmative answer to the second question, i.e. ‘usr (d)’ (together with the declarative premises) does not warrant that the true answer to ‘?locusr (d)’ lies in some proper subset of the set of direct answers to this question. In other words, clause (2) of the definition of erotetic implication is not fulfilled. But we do want the erotetic part of an e-scenario to be regulated by this relation, and thus we introduce another auxiliary question, which is ‘?{locusr (d), ¬locusr (d), ¬usr (d)}’, which reassures transmission of erotetic implication between questions. As can be seen, e-scenarios are defined in terms of syntax and semantics, however: Viewed pragmatically, an e-scenario provides us with conditional instructions which tell us what questions should be asked and when they should be asked. Moreover, an e-scenario shows where to go if such-and-such a direct answer to a query appears to be acceptable and goes so with respect to any direct answer to each query (Wis´niewski 2003, p. 422) . Taking into account their applications, one of the most important properties of e-scenarios is expressed by the Golden Path Theorem. We present here a somewhat simplified version of the theorem [for the original see Wisniewski (2003, p. 411) or Wisniewski (2013, p. 126)]: Theorem 1 (Golden Path Theorem) Let Φ be an e-scenario for a question Q relative to a set of d-wffs X . Assume that Q is a sound question, and that all the d-wffs in X are true. Then e-scenario Φ contains at least one path s such that: (1) each d-wff of s is true, (2) each question of s is sound, and (3) s leads to a true direct answer to Q. The theorem states that if an initial question is sound and all the initial premises are true, then an e-scenario contains at least one golden path, which leads to a true direct answer to the initial question of the e-scenario. Intuitively, such an e-scenario provides a search plan which might be described as safe and finite—i.e. it will end up in a finite number of steps and it will lead to an answer to the initial question (cf. Wis´niewski 2003, 2004) . E-scenarios may be complete or incomplete. An e-scenario is complete, if each direct answer to the principal question is the endpoint of some path (the label of a leaf), and incomplete, when at least one of the answers to the principal question is not on any of the leaves. Moreover, if Φ is an e-scenario relative to an empty set of d-wffs, then we say that Φ is a pure e-scenario. What is important is that if a query is a complex question (that is, it has a complex logical structure) and the answerer finds it difficult to answer it, he/she may try to execute another e-scenario with the troublesome query playing the role of the initial question. Then, again, when executing the e-scenario one may arrive at a query that has a complex logical structure and try another e-scenario with this query as the initial question. In other words, the e-scenarios are subjected to change by the process of embedding of one e-scenario into another. More formally, let us imagine that we have an e-scenario Φ for a question Q built on the basis of a set of premises X . A query Qm appears on one of the paths of the scenario. Let us also imagine that we have an e-scenario Ψ for question Qm built on the basis of a set of premises Y . Question Q∗ is the first auxiliary question of Ψ . Now we may embed Ψ into Φ (as far as some conditions are met—cf. Wisniewski (2003, pp. 413–414). The new e-scenario obtained presents a modified search plan for question Q. An e-scenario embedding schema is presented in Fig. 2. Using the mechanism of systematic embedding one may prove a very important result formulated below as Lemma 1. (An atomic polar question based on a proposi(Φ) Q Q1 (Ψ) Qm Q∗ . . . | B1 . . . Bj . . . Bk Q tional variable pi is a question of the form: ?{ pi , ¬ pi }. A non-atomic polar question is a polar question based on a compound formula.) Lemma 1 (Wis´niewski 2003, p. 419) If Q is a non-atomic polar question, then there exists a complete e-scenario for Q such that each query of this e-scenario is a polar question based on a propositional variable that occurs in Q. Moreover, the above result may be generalised to non-polar questions in the following way: Theorem 2 (Wis´niewski 2003, p. 421) If Q is not an atomic polar question based on a propositional variable, then there exists a complete e-scenario for Q relative to a disjunction of all the direct answers to Q such that each query of this scenario is a polar question based on a propositional variable that occurs in Q. The reader may find more information on embedding and its applications in Wis´niewski (2013) . In Sect. 4.3 we will consider e-scenarios whose queries may be answered by three possible answers: ‘yes’, ‘no’ or ‘I don’t know’. At the moment we will need some more technical details. 4 The Logical Basis for Information Gaps 4.1 Three-Valued Logic K3 In order to express the third answer mentioned above we will introduce the third logical value. For this purpose we shall consider Kleene’s strong three-valued logic K3.9 Let L be defined as in Sect. 3. The connectives are defined by the following truth-tables: We augment language L with two additional unary connectives ‘ ’ and ‘ ’, and call the new language L 3. The set of wffs of L 3 is defined as the smallest set containing the set of wffs of L and such that if A is a wff of L , then (i) ‘ ( A)’ is a wff of L 3 and (ii) ‘ ( A)’ is a wff of L 3. Observe that the new connectives never occur inside the wffs of L and they can not be iterated. The intended reading of the new connectives is the following: – – A—an agent a cannot decide if it is the case that A using the knowledge base A—an agent a can decide if it is the case that A using the knowledge base D. (Obviously, the connectives are not syntactically relativised to an agent and a database.) The connectives are characterised by the following truth-tables:10 A =de f n ¬ Thus semantically speaking, the new connectives reduce the set of possible values to the classical ones. Let us also observe that if we allowed to put negation in front of ‘ ’, then the second connective could be introduced by the following definition: A. 9 It is worth noticing that the motivation behind Kleene’s strong logic is analogous to ours: the logical values are thought of as possible answers of a machine which may settle the answer as ‘true’ or ‘false’ or, for certain inputs, do not settle any definite answer at all. Cf. Urquhart (2002, pp. 253–254), Bolc and Borowik (1992 , p. 74). 10 Semantically speaking, a connective having the same meaning as our ‘ ’ has been introduced, for example, on the grounds of paraconsistent logics as a “consistency connective” ‘◦’ (see: Carnielli et al. 2007, p. 18) . Our connectives may also be viewed as “characteristic functions” of definite logical values, compare Chapter 2 of Borowik (2003) and Bolc and Borowik (2003) . 4.2 Questions Introduced—Language L3+ and its Semantics We will define language L3+, built upon L3, in which questions may be formed. [The construction of the language follows analogous constructions from Wis´niewski (2013) .] The vocabulary of L3+ contains the vocabulary of L3 (thus also the connectives ‘ ’, ‘ ’) and the signs: ‘?’,‘{’,‘}’. As in the classical case [see Sect. 3 and Wis´niewski (2003) ], by the declarative well-formed formulas of L3+ (d-wffs) we mean the well-formed formulas of L3. The notion of an e-wff (question) of L3+ is also defined as in the classical case (see (1) on page 6), this time, however, the direct answers to a question are formulated in L3. We apply all the previous notational conventions. We are interested in a specific category of ternary questions, which may be viewed as the counterparts of polar (yes-no) questions, provided with the third possible answer “it is not known whether” (or “the machine does not know”, “it was not decided”, etc.). Intuitively, this refers to the situation in which John asks Ann whether A holds, and she may answer with ‘Yes, A holds.’, ‘No, it does not hold.’ or simply ‘I don’t know whether A holds or not.’ The third answer, expressing the lack of knowledge with respect to A, will be symbolized by ‘ A’. Thus the question will be represented in language L3+ as follows: ?{ A, ¬ A, A} (5) Expressions of the form (5) will be called ternary questions of L3+. For the sake of simplicity, we will represent them as ‘? A’. If A in schema (5) is a propositional variable, then (5) is called atomic ternary question of L3+ or, more specifically, atomic ternary question of L3+ based on propositional variable A. We will use the general setting of Minimal Erotetic Semantics (MiES) here (cf. Wis´niewski 1996 , 2001, 2013; Peliš 2011 ). Roughly speaking, MiES is a very rich source of concepts used in semantical analysis of both declaratives and questions. Here we present some of them. The basic semantic notion is that of partition. Definition 3 Let DL3+ be the set of d-wffs of language L3+. By a partition of language L3+ we mean an ordered pair P = TP, UP such that: – TP ∩ UP = ∅ – TP ∪ UP = DL3+ By a partition of the set DL3+ we mean a partition of language L3+. If for a certain partition P and a d-wff A, A ∈ TP, then we say that A is true in partition P, otherwise, A is untrue in P. What is essential for the semantics of L3+ is the notion of K3admissible partition. First, we define the notion of a K3-assignment as a function V A R −→ {0, 21 , 1}. Next, we extend K3-assignments to K3-valuations according to the truth-tables of K3. Now we are ready to present: Definition 4 We will say that partition P is K3-admissible provided that for some K3-valuation V , the set TP consists of formulas true under V and the set UP consists of formulas which are not true under V . A question Q is called sound under a partition P provided that some direct answer to Q is true in P. We will call a question Q safe, if Q is sound under each K3-admissible partition. Note that in the three-valued setting a polar question is not safe. However, each ternary question of L3+ is safe. We will make use of the notion of multiple-conclusion entailment (mc-entailment, for short),11 which denotes a relation between sets of d-wffs generalising the standard relation of entailment. Definition 5 (Multiple-conclusion entailment in L3+) Let X and Y be sets of d-wffs of language L3+. We say that X mc-entails Y in L3+, in symbols X =L3+ Y , iff for each K3-admissible partition P of L3+, if X ⊆ TP, then Y ∩ TP = ∅. As a special case of mc-entailment we obtain: Definition 6 (Entailment in L3+) Let X be a set of d-wffs and A a single d-wff of L3+. We say that X entails A in L3+, in symbols X | L3+ A, iff X =L3+ { A}, that is, iff for each K3-admissible partition P of L3+, if each formula from X is true in P, then A is true in P. The crucial concept for ESS is the one of erotetic implication. Definition 7 (Erotetic implication in L3+) Let Q and Q∗ stand for questions of L3+ and let X be a set of d-wffs of L3+. We will say that Q L3+-implies Q∗ on the basis of X , in symbols ImL3+ (Q, X, Q∗), iff 1. for each A ∈ dQ, X ∪ { A} =L3+ dQ∗, and 2. for each B ∈ dQ∗, there is a non-empty proper subset Y of dQ such that X ∪ {B} =L3+ Y . 4.3 Erotetic Search Scenarios with Ternary Questions Let us now come back to John and Ann. Suppose that John asks Ann a question which is compound, e.g. whether A ∧ B. Then the following tree-diagram may represent a possible course of events: ?{ A ∧ B, ¬( A ∧ B), ( A ∧ B)} ? ± | A, B| ?{ A, ¬ A, A} where the following: refers to a question of the form: ? ± | A, B| (6) Thus we may say that the above tree-diagram represents a certain e-scenario, whose elements are expressed in language L3+. Below we present other e-scenarios for ternary questions whose answers are compound d-wffs. E-scenarios of this kind are called standard e-scenarios for connectives.12 Their characteristic feature is that they contain queries the direct answers to which are subformulas of direct answers to the main question or the subformulas in the scope of ‘¬’ or ‘ ’. Thus the standard escenarios may be viewed as analysing the logical structure of a problem expressed by the main question. Standard e-scenarios presented in this section are complete, and they have ternary questions as the only queries. ?{¬ A, ¬¬ A, ?{ A, ¬ A, ¬ A} A} A ¬¬ A ¬ A A ¬ A It is the case that: (1.4) Im(?{¬ A, ¬¬ A, ¬ A}, ?{ A, ¬ A, A}) 12 For standard e-scenarios see the literature concerning ESS. A A ∨ B ¬A ?{B, ¬B, B} (1.5) Im(?{ A ∨ B, ¬( A ∨ B), ( A ∨ B)}, ? ± | A, B|) (1.6) Im(?{ A → B, ¬( A → B), ( A → B)}, ? ± | A, B|) (1.7) Im(?{ A ↔ B, ¬( A ↔ B), ( A ↔ B)}, ? ± | A, B|) ?{A → B, ¬(A → B), (A → B)} ? ± |A, B| ?{A, ¬A, A} 3 . g i It may also happen that the initial question concerns the very solvability of a problem A. This kind of question may be represented as ‘?{ A, A}’ and its analysis may be conducted according to: ?{ A, ?{ A, ¬ A, A} A} ¬ A A A A A A}) What is important is that, using the logical apparatus introduced in Sect. 4.2, we may show that all of the above standard e-scenarios have the golden path property. We may also wonder what happens when the arguments A, B of connectives in standard e-scenarios are compound as well. Well, let us recall the idea of embedding. As long as we are dealing with e-scenarios whose queries are of the form ?{ A, ¬ A, A}, if A is logically compound, then we may embed a standard e-scenario for this question into the initial e-scenario, thus going down to queries based on propositional variables. Figure 3 presents an example e-scenario constructed in this manner. Moreover, we may observe that a user of the e-scenario from Fig. 3 will discover a solution to the initial problem, even if some sub-problems are unsolved. E.g. consider the path of the ESS going through: ? p; p; ?q; q; ( p ∧ q); ?¬r ; ?r ; ¬r ; p ∧ q → ¬r (8) Since we have the above standard e-scenarios at our disposal, we may generate, for each d-wff A (built by means of classical connectives and/or ‘ ’), a complete e-scenario for question ?{ A, ¬ A, A} which has as its queries only ternary questions based on propositional variables. Moreover, this may be done in a purely mechanical way. Below we will display this result once again as a decently formulated theorem (see Theorem 4). This result has been also used in a Prolog implementation of an algorithm generating such e-scenarios. The program is available at https://inquestpro. 4.4 On Standard e-Scenarios for L3+: Logical Details The concept of erotetic search scenario for a question (e-wff) of L3+ relative to a set of d-wffs of L3+ is defined according to Definition 2, with the exception that ‘| ’ refers to ‘| L3+ ’ and ‘Im’ should be understood as ‘ImL3+ ’. As in the classical case (see Sect. 3) we arrive at: Theorem 3 (Golden Path Theorem) Let Φ be an e-scenario for a question Q (of language L3+) relative to a set X of d-wffs (of L3+). Let P be a K 3-admissible partition of language L3+ such that Q is sound in P and all the d-wffs in X are true in P. Then the e-scenario Φ contains at least one path s such that: 1. each d-wff of s is true in P, 2. each question of s is sound in P, and 3. s leads to a direct answer to Q which is true in P. Proof The proof of this theorem may be conducted in the form of a straightforward reformulation and extension of the proof by Wis´niewski (2003) . We mention the basic facts on which the proof relies. First, each d-wff which is not a direct answer to a query is entailed (in the sense of Definition 6) by some d-wffs which have already appeared on a given path. Similarly, auxiliary questions (and thus all queries) are erotetically implied (in the sense of Definition 7) by some wff-s occuring on a given path. Second, the entailment relation preserves truth under K3-admissible partitions and the e-implication relation preserves soundness of questions under K3-admissible partitions (more specifically, it transmits the semantical properties of soundness of questions and truth of d-wffs into the soundness of a question). Third, if a query is sound under a partition, then by clause 8b of Definition 2 of e-scenario the direct answer which is true under this partition labels one of the immediate successors of this query. All the details dependent on K3-semantics, especially the fact that the schemas presented in Sect. 4.3 are e-scenarios for questions of L3+, may be easily calculated with K3 tables. We leave it to the reader. And finally: Theorem 4 Let Q be a ternary question of language L3+, i.e., Q = { A, ¬ A, A}, where A is a compound d-wff of L3+. There exists a pure and complete e-scenario for Q such that each query of the e-scenario is an atomic ternary question based on a propositional variable that occurs in Q. Proof In Wis´niewski (2003) the reader may find the proof for the classical setting. Again, in our case there is not much to be added, thus instead of presenting a reformulation of the existing proof, we describe the algorithm on which the Prolog program mentioned in Sect. 4.3 is based. For our present purposes we call a sequence s of wffs a partial path, whenever for some i , si is a question of the form ?D, where D is a compound d-wff, and si+1 is a direct answer to this question, i.e., si+1 is either D, ¬D or D. That is, a partial path is a sequence containing a ternary query, which is not atomic (since D is compound). In the first step, an e-scenario for a compound d-wff A is generated as a list of partial paths of the form: [? A, A] [? A, ¬ A] [? A, A] (Observe that the set of three sequences of the above form is not an e-scenario yet, since there is no query. Thus the analysis in Prolog of question ‘?{ p, ¬ p, p}’ does not produce an e-scenario. This is how it should be.) Next, for each partial path the program analyses the structure of A and fits one of the standard e-scenarios to it. For example, if A is of the form B ∧ C , then it replaces: (9) (10) (11) 1. a partial path (9) with the sequence [?(B ∧C ), ?(± |B, C |), ?B, B, ?C, C, B ∧C ] 2. a partial path (10) with three sequences: [?(B ∧ C ), ?(± |B, C |), ?B, B, ?C, ¬C, ¬(B ∧ C )] [?(B ∧ C ), ?(± |B, C |), ?B, ¬B, ¬(B ∧ C )] [?(B ∧ C ), ?(± |B, C |), ?B, B, ?C, ¬C, ¬(B ∧ C )] 3. a partial path (11) with three sequences: [?(B ∧ C ), ?(± |B, C |), ?B, B, ?C, C, (B ∧ C )] [?(B ∧ C ), ?(± |B, C |), ?B, B, ?C, C, (B ∧ C )] [?(B ∧ C ), ?(± |B, C |), ?B, B, ?C, C, (B ∧ C )] The reader may easily check that the set of seven sequences presented above constitutes an e-scenario (a pure scenario, actually) for question ? A. If A is of one of the forms: B ∨ C , B → C , B ↔ C , ¬B, B, then the program proceeds in a similar way, according to a suitable schema of e-scenario. The sequences of wffs created so far are saved in the form of a list of lists. Next, the following step is iterated: the first list (sequence of wffs) is analysed, and if it is a partial path (i.e. if it contains a non-atomic query followed by a direct answer to it), then it is replaced with a list (or with lists) according to the pattern illustrated above (that is, in accordance with the schemes of e-scenarios presented in Sect. 4.3). And if it is not a partial path (i.e. it does not contain any non-atomic query), then it is removed from the list (to be returned at the end). The reader can see that during this stage the Prolog program actually applies the embedding procedure. Let us stress once again that due to the golden path property we are guaranteed that once a sound question is posed and the declaratives assumed are true, we will reach the final solution provided we gain true answers to the queries. This property relies primarily on the fact that the questions which occur in the scenarios are erotetically implied by the previous elements of the structure. We have used strong Kleene’s logic as the basis, since we believe that this logic gives a characterisation of logical connectives which suits our purposes very well, e.g. it gives value 21 (unknown) to implication whenever its antecedent and consequent have this value (see Sect. 4.1). Let us stress that we think of material implication here. If ‘ A → B’ is understood as ‘¬ A ∨ B’, and both A and B are undecided, then there is no basis for deciding whether ‘¬ A’ and ‘¬ A ∨ B’. Thus ‘ A → B’ must be left undecided.13 Let us emphasize, however, that we could have employed some other three-valued logic and made the erotetic machinery fit. In other words, the level of erotetic concepts is largely independent of the logical basis. The former is adjusted to the latter by providing suitable definitions of admissible partitions. 13 We do not aim at an adequate reconstruction of natural-language conditionals in our framework. See for example Priest (2008) for a good survey of problems that such a reconstruction must encounter. 5 Modelling of the Problem Solving Process 5.1 More on Embedding In the previous section we introduced e-scenarios with ternary questions but with no declarative premises. Now we will consider a situation when the declarative premises are present, and moreover, an information gap will occur explicitly among the premises. Let us imagine that an agent a wants to establish whether A is the case. The agent knows that: A ↔ B ∧ C , but knows nothing about B. We may now imagine that a solves his/her problem according to the following e-scenario (as can be observed, a’s premise and the fact that B are incorporated in the initial premises of the e-scenario): ?{ A, ¬ A, A} A ↔ B ∧ C B ?{C, ¬C, C } C A ¬C ¬ A C A In building this e-scenario we rely on the fact that: Im(?{ A, ¬ A, A}, { A ↔ B ∧ C, B}, ?{C, ¬C, C }). In this example B might be treated as an information gap. However, it can be observed that there is one possible course of events that will lead to the answer to the initial question despite the lack of knowledge about B—namely the case, where the answer to the question ?{C, ¬C, C } is negative (then the answer to the initial question is also negative). We have seen the same effect in the previous section—a definite solution of the main problem may be arrived at despite the lack of knowledge concerning the subproblems. We may say that the proposed e-scenario offers three cognitive situations (from most to least preferable): – A ‘maximal’ cognitive situation is represented by the path going through the answer ¬C , because it leads to ¬ A, i.e. a definite answer to the initial question. – A ‘minimal’ one is reflected by the path which goes through the answer C , as in this situation the questioning process ends up with some knowledge gains (despite the fact that we did not manage to solve the initial problem, we know that C ). – A ‘zero knowledge’ situation is represented by the third path going through C , because it finishes the questioning process without any knowledge gains. Now we will analyse in a similar manner the example presented in Sect. 3. Let us recall that John wanted to know if user d is a local user of the Alpha computer system, and that he would question Ann to check this. Ann’s knowledge about the computer system in question is represented by the following facts: usr (a), li ve(a, p), usr (b), li ve(b, z), usr (c), li ve(c, p), li ve(d, z), while John’s concept of a local user might be expressed by the rules: locusr (x ) → usr (x ), locusr (x ) → li ve(x , p), usr (x ) ∧ li ve(x , p) → locusr (x ). Again, we assume that John does want to establish whether d is a local user but he will not ask for this directly. This time, however, we may suppose that gaining an answer to this question is John’s hidden agenda [so this time John does not ask Ann directly whether d is a local user because he wishes to hide his intentions; cf. Urba n´ski et al. (2010) for this kind of ESS-analysis, cf. also Genot and Jacot (2012) ]. Using ternary questions introduced in Sect. 4.3 we may propose the following e-scenario for John to guide his questioning process: In designing the schema we rely on the following logical fact: Im(?{ A, ¬ A, A}, { A → C1, A → C2, C1 ∧ C2 → A}, ?{C1 ∧ C2, ¬(C1 ∧ C2), (C1 ∧ C2)}) The paths of the scenario represent seven different courses of events (four ‘maximal’, one ‘minimal’, and two ‘zero knowledge’ type). We may now imagine that—in order to solve the initial problem of the e-scenario— John will ask Ann auxiliary questions and, depending on the answers received, he will choose further auxiliary questions on the basis of the scenario. In our example the activated (executed) part of the e-scenario would be the following: ¬li ve(d, p) ¬locusr (d) It can be noted that an information gap ‘ usr (d)’ has appeared, because Ann did not provide information concerning the fact usr (d) (it is not present in Ann’s knowledge base). Despite this, John reached the solution to the initial problem after obtaining the answer to the auxiliary question ?{li ve(d, p), ¬li ve(d, p), li ve(d, p)}. We may also suppose that John will not obtain enough information to solve his initial problem (e-scenario execution will activate the zero knowledge path), or simply wants to establish if d is a user of the Alpha system. To do this John might change his information source. Let us assume that he will ask Gill now. Gill has some information about users of the Beta information system (r g stands for ‘is a registered Beta system user’): John uses the following ‘user’ concept in this case: r g(x ) ↔ ¬usr (x ) (i.e. x is a registered Beta system user iff x is not a user of the Alpha system). As in the previous case, we will assume that John will devise his strategy on the basis of an e-scenario. ?{usr (d), ¬usr (d), usr (d)} r g(d) ↔ ¬usr (d) ?{r g(d), ¬r g(d), r g(d)} r g(d) ¬usr (d) ¬r g(d) usr (d) r g(d) usr (d) Using the e-scenarios embedding procedure (cf. Fig. 2) John may now construe one e-scenario involving the concept of a registered Beta system user. Thanks to the e-scenarios’ properties and the embedding procedure the new concept is used in order to obtain an answer to John’s initial question. 5.2 A Natural Language Analysis Is the ESS-apparatus amenable to modelling natural language dialogues?14 Well, let us now consider a more sophisticated example extracted from the Basic Electricity and Electronics Corpus (BEE) ( Rosé et al. 1999 ), which contains tutorial dialogues from an electronics course. Analysis of dialogues in educational contexts reveal that a teacher may use a kind of strategy of searching/provoking ‘I don’t know’ type of answers to identify a student’s lack of knowledge/understanding. After such a situation a teacher might ask a series of sub-questions that may lead the student to a better understanding of a given topic. Often such auxiliary questions are accompanied with some additional information about the topic, like in the example below (BEE(F), stud48).15 tutor: Can you tell me how current would flow? Would it flow only through the wire? Or only through the meter? Or through both? Or through neither? student: I don’t know. 14 For more detailed discussion on this subject see also Łupkowski (2012). 15 This notation indicates BEE sub-corpus (F—Final) and the file number (stud10). Unfortunately no sentence numbering is available for the BEE corpus. tutor: Is there any reason why it wouldn’t flow through the wire? student: I don’t know. Would the leads prevent or obstruct it in some way? tutor: No. If you know that the leads do not obstruct the current flow in any way, can you answer my question? student: I guess I’d have to say yes. The current would flow through both. tutor: Good. As we can see, when the Tutor asks Student the first question each option seems equally possible from the point of view of Student. Thus the initial question might be reconstructed as follows: ?{ p ∧ q, p ∧ ¬q, p ∧ p ∧ q} q, ¬ p ∧ q, ¬ p ∧ ¬q, ¬ p ∧ q, p ∧ q, p ∧ ¬q, where p stands for ‘current flows through the wire’ and q—‘current flows through the meter’. Remember that this type of question is symbolised by ? ± | p, q|. We can also identify the Tutor’s premise explicated in the dialogue; it falls under the schema: r ↔ ¬( p ∧ q), where r stands for ‘the leads obstruct the current flow’. Now the dialogue may be modelled by the e-scenario presented on Fig. 4. After the Tutor asks the first question (s)he reformulates it, which is reflected in the e-scenario by the question ?{ p ∧ ¬q, ¬ p ∧ q, p ∧ q, ¬ p ∧ ¬q, p ∨ q}. Now five answers are possible, and our Student chooses the last one (‘I don’t know’ ? ± |p, q| ?{p ∧ ¬q, ¬p ∧ q, p ∧ q, ¬p ∧ ¬q, p ∨ q} p ∧ ¬q ¬p ∧ q p ∧ q ¬p ∧ ¬q Fig. 4 ESS for the exemplary dialogue (BEE(F), stud48) p ∨ q ?{p, ¬p, p} is represented by ‘ p ∨ q’). Then, to simplify the matter, the Tutor asks about p again, and after Student’s answer ‘ p’ he introduces an additional declarative premise. The vertical dots indicate that something more would happen in the e-scenario, if the Student’s answers were different. The whole scenario relies on the following logical facts: – Im(? ± | p, q|, ∅, ?{ p ∧ ¬q, ¬ p ∧ q, p ∧ q, ¬ p ∧ ¬q, p ∨ q}) – Im(?{ p ∧ ¬q, ¬ p ∧ q, p ∧ q, ¬ p ∧ ¬q, p ∨ q}, ∅, ?{ p, ¬ p, p}) – Im(?{ p ∧ ¬q, ¬ p ∧ q, p ∧ q, ¬ p ∧ ¬q, p ∨ q}, {r ↔ ¬( p ∧ q)}, ?{r, ¬r, r }) 6 Conclusions and Further Work In this paper we have used erotetic search scenarios in order to model the behaviour of an agent solving a complex problem. The scenario assumed by the agent represents the strategy applied by him/her to find the solution. The pivotal element of our model is the process of auxiliary questions generation—posing additional questions is a necessary element of the problem-solving process and our model illustrates this. Last but not least, we have used a three-valued version of the e-scenarios in order to show how the agent may proceed in gathering information and solving the problem although some information is missing. Our model explains also how in the situation of information gaps the agent may come across a definite solution. In his works (especially in Wis´niewski 2013) Wis´niewski provides a very general scheme of defining the concept of erotetic implication and that of erotetic search scenario via the tools of Minimal Erotetic Semantics. In our work we have completed this scheme with the 3-valued logic K 3. When it comes to the basic tools provided by the IEL we may say that, technically, we have just completed the scheme but on the other hand—conceptually—we have redefined the notion of erotetic search scenario by adding the third answer expressing the lack of knowledge. The most natural idea for extending our work seems to be by a transition from 3-valued logic of Kleene to 4-valued logic of Belnap (see Belnap Jr 1977) , where the fourth value is intuitively assigned to inconsistent pieces of information. Similar approach, yet critical for Belnap’s one, may be found in Szałas (2013) . It does not deal with erotetic issues, however. Another interesting issue to be examined in the future is the possibility of the algorithmic approach to problem-solving with the usage of erotetic search scenarios. Current works are focused on a more sophisticated implementation of the procedure of erotetic search scenarios generation (except the functionalities provided by the already mentioned Prolog implementation it will also allow for dynamic ESS generation and modification including the use of declarative premises). Such an algorithmic approach would also open the possibility of examining computational complexity of the discussed procedures. Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. Belnap , N. D. Jr. ( 1977 ). A useful four-valued logic . In: J. M. Dunn & G. Epstein (Eds.), Modern uses of multiple-valued logic , pp. 5 - 37 . Berlin: Springer. Bolc , L. , & Borowik , P. ( 1992 ). Many-valued logics: Volume 1: Theoretical foundations. Many-valued logics . Berlin: Springer. Bolc , L. , & Borowik , P. ( 2003 ). Many-valued logics: Volume 2: Automated reasoning and practical applications . Berlin: Springer. Borowik , P. ( 2003 ). Wybrane klasy logik skon´ czenie wielowartos´ciowych. Pewne formalizmy odrzucania wyraz˙en´ . Cze¸stochowa: Wydawnictwo WSP. Carnielli , W. , Coniglio , M. E. , & Marcos , J. ( 2007 ). Logics of formal inconsistency . In D. M. Gabbay & F. Guenthner (Eds.), Handbook of philosophical logic (Vol. 14 , pp. 1 - 93 ). Berlin: Springer. Genot , E. J. , & Jacot , J. ( 2012 ). How can questions be informative before they are answered? Strategic information in interrogative games . Episteme , 9 ( 02 ), 189 - 204 . doi: 10 .1017/epi. 2012 .8, http://journals. Groenendijk , J. ( 2009 ). Inquisitive semantics: Two possibilities for disjunction . In P. Bosch, D. Gabelaia , & J. Lang (Eds.), Logic, language, and computation (Vol. 5422 , pp. 80 - 94 ). Lecture notes in computer science. Berlin/Heidelberg: Springer. Groenendijk , J. , & Roelofsen , F. ( 2011 ). Compliance . In A. Lecomte & S. Tronçon (Eds.), Ludics, dialogue and interaction (pp. 161 - 173 ). Berlin, Heidelberg: Springer. Jain , S. , Osherson , D. , Royer , J. , & Sharma , A. ( 1999 ). Systems that learn: An introduction to learning theory (2nd ed .). New York: Bradford. Kelly , K. T. ( 2014 ). A computational learning semantics for inductive empirical knowledge . In: A. Baltag & S. Smets (Eds.) , Johan van Benthem on logic and information dynamics (pp. 289 - 337 ). Berlin: Springer. Leszczyn´ ska- Jasion , D. ( 2013 ). Erotetic search scenarios as families of sequences and erotetic search scenarios as trees: Two different, yet equal accounts . Tech. rep.: Adam Mickiewicz University. Łupkowski , P. ( 2010 ). Cooperative answering and inferential erotetic logic . In: Łupkowski and Purver ( 2010 ), pp. 75 - 82 . Łupkowski , P. ( 2012 ). Erotetic inferences in natural language dialogues . In Proceedings of the Logic & Cognition Conference, Pozna n´ , pp. 39 - 48 . Łupkowski , P. ( 2014 ). Compliance and pure erotetic implication . In V. Puncˇocháˇr (Ed.), Logica yearbook 2013 (pp. 105 - 114 ). London: College Publications. Łupkowski , P. ( 2015 ). Question dependency in terms of compliance and erotetic implication . Logic and Logical Philosophy , 24 ( 3 ), 357 - 376 . 2015 . 002 . Łupkowski , P. , & Leszczyn´ ska- Jasion , D. ( 2014 ). Generating cooperative question-responses by means of erotetic search scenarios . Logic and Logical Philosophy , 24 ( 1 ), 61 - 78 . index.php/LLP/article/view/LLP. 2014 . 017 . Łupkowski , P. , & Purver , M. (Eds.). ( 2010 ). Aspects of semantics and pragmatics of dialogue . SemDial 2010 , 14th Workshop on the semantics and pragmatics of dialogue, Polish Society for Cognitive Science , Poznan. Peliš , M. ( 2010 ). Set of answers methodology in erotetic epistemic logic . Acta Universitatis Carolinae Philosophica et Historica , 2 , 61 - 74 . Peliš , M. ( 2011 ). Logic of questions . PhD thesis , Charles University in Prague. Peliš , M. , & Majer , O. ( 2010 ). Logic of questions from the viewpoint of dynamic epistemic logic . In M. Peliš (Ed.), The logica yearbook 2009 (pp. 157 - 172 ). London: College Publications. Peliš , M. , & Majer , O. ( 2011 ). Logic of questions and public announcements . In N. Bezhanishvili, S. Löbner , K. Schwabe , & L. Spada (Eds.), Eighth international Tbilisi symposium on logic, language and computation 2009 (pp. 145 - 157 ). Lecture Notes in Computer Science. Berlin: Springer. Priest , G. ( 2008 ). An introduction to non-classical logic. From if to is (2nd ed .). Cambridge: Cambridge University Press. Rosé , C. P. , DiEugenio , B. , & Moore , J. ( 1999 ). A dialogue-based tutoring system for basic electricity and electronics . In S. P. Lajoie & M. Vivet (Eds.), Artificial intelligence in education (pp. 759 - 761 ). Amsterdam: IOS. Shoesmith , D. J. , & Smiley , T. J. ( 1978 ). Multiple-conclusion Logic . Cambridge: Cambridge University Press. Švarný , P. , Majer , O. , & Peliš , M. ( 2014 ). Erotetic epistemic logic in private communication protocol . In M. Dancˇák & V. Puncˇocháˇr (Eds.), The logica yearbook 2013 (pp. 223 - 237 ). London: College Publications. Szałas , A. ( 2013 ). How an agent might think . Logic Journal of IGPL , 21 ( 3 ), 515 - 535 . Urban ´ski, M. ( 2001 ). Synthetic tableaux and erotetic search scenarios: Extension and extraction . Logique et Analyse , 173 - 174 - 175 , 69 - 91 . Urban ´ski, M. , & Łupkowski , P. ( 2010 ). Erotetic search scenarios: Revealing interrogator's hidden agenda . In: Łupkowski and Purver ( 2010 ), pp. 67 - 74 . Urquhart , A. ( 2001 ). Basic many-valued logic . In D. M. Gabbay & F. Guenthner (Eds.), Handbook of philosophical logic (Vol. 2 , pp. 249 - 295 ). Dordrecht: Kluwer. Wis´niewski, A. ( 1995 ). The posing of questions: Logical foundations of erotetic inferences . Dordrecht, Boston, London: Kluwer. Wis´niewski, A. ( 1996 ). The logic of questions as a theory of erotetic arguments . Synthese , 109 ( 1 ), 1 - 25 . Wis´niewski, A. ( 2001 ). Questions and inferences . Logique et analyse , 173 - 175 , 5 - 43 . Wis´niewski, A. ( 2003 ). Erotetic search scenarios . Synthese , 134 , 389 - 427 . Wis´niewski, A. ( 2004 ). Erotetic search scenarios, problem-solving, and deduction . Logique et analyse , 185 - 188 , 139 - 166 . Wis´niewski, A. ( 2008 ). Questions, inferences, and dialogues . Presentation for LONDIAL. SemDial Workshop Series on the Semantics and Pragmatics of Dialogue , London, 2 - 4 June 2008. Wis´niewski, A. ( 2013 ). Questions, inferences and scenarios, studies in logic . Logic and Cognitive Systems , Vol. 46 . College Publications. Wis´niewski, A. ( 2014 ). Answering by means of questions in view of inferential erotetic logic . In J. Meheus , E. Weber, & D. Wouters (Eds.), Logic, reasoning and rationality (pp. 261 - 283 ). Berlin: Springer. Wis´niewski, A. , & Leszczyn´ska- Jasion , D. ( 2015 ). Inferential erotetic logic meets inquisitive semantics . Synthese. doi:10.1007/s11229-013-0355-4.

This is a preview of a remote PDF:

Dorota Leszczyńska-Jasion, Paweł Łupkowski. Erotetic Search Scenarios and Three-Valued Logic, Journal of Logic, Language and Information, 2016, 51-76, DOI: 10.1007/s10849-015-9233-4