Search in both directions. If it is not clear what kind of search - direct or reverse - is the most appropriate for a particular application, should be implemented search in two directions. In this case, the starting points are the initial and final state, and the search is carried toward the center.
The conclusion in two ways. With this approach, the original data is used to activate rights, which other antecedents are sorted in reverse order. Secondary queries that do not correspond to any investigation or data are stored as "demons" that can later be satisfied by new or the latest data received. The system can be devised in such a way that the data satisfy the "demons" (antecedents of activated rules) will not activate additional rules that "make" the system at the forthcoming direct withdrawal to focus on rules that take into account the previous context.
Parsing the start in the left corner. Applying the above technique to parsing, we obtain the so-called analysis starting at the left corner. In terms of the example in section parsing, the system will first review the "they", will rule 9 - the only rule that can be applied to that word, then rule 3, explaining the PRO, and then rule 1, as the only rule, the investigation begins with NP. Then the system tries to parse top-down "are flying planes" as VP.
Conclusion
Usually in artificial intelligence systems used one of two types of analysis. The first - an analysis of bottom-up or direct analysis, and the second-down or reverse. The difference between them is determined by the direction in which search is conducted (from beginning to end, or vice versa) and which element (or a consequence of antecedent) activates the rule.
Factor efficiency and ease of implementation can play a decisive role in choosing the type of analysis to be applied in a specific application, but it must be remembered that the use of mixed strategies is also possible.
The conclusion in two ways. With this approach, the original data is used to activate rights, which other antecedents are sorted in reverse order. Secondary queries that do not correspond to any investigation or data are stored as "demons" that can later be satisfied by new or the latest data received. The system can be devised in such a way that the data satisfy the "demons" (antecedents of activated rules) will not activate additional rules that "make" the system at the forthcoming direct withdrawal to focus on rules that take into account the previous context.
Parsing the start in the left corner. Applying the above technique to parsing, we obtain the so-called analysis starting at the left corner. In terms of the example in section parsing, the system will first review the "they", will rule 9 - the only rule that can be applied to that word, then rule 3, explaining the PRO, and then rule 1, as the only rule, the investigation begins with NP. Then the system tries to parse top-down "are flying planes" as VP.
Conclusion
Usually in artificial intelligence systems used one of two types of analysis. The first - an analysis of bottom-up or direct analysis, and the second-down or reverse. The difference between them is determined by the direction in which search is conducted (from beginning to end, or vice versa) and which element (or a consequence of antecedent) activates the rule.
Factor efficiency and ease of implementation can play a decisive role in choosing the type of analysis to be applied in a specific application, but it must be remembered that the use of mixed strategies is also possible.
