×

Search for solutions using knowledge. (English. Russian original) Zbl 0576.68073

Eng. Cybern. 21, No. 4, 1-11 (1983); translation from Izv. Akad. Nauk SSSR, Tekh. Kibern. 1983, No. 3, 100-111 (1983).
Summary: The search for solutions in the integrated robot system ”SPRINT” for planning of operations is realized using storage in the functioning of the knowledge system. The basis of knowledge organization in SPRINT is a two-level grammar of special form. Training is carried out in SPRINT by changing the structure of the obtained solution and by generalizing the structures. The basis of the structural transformations is a reduction grammar intended for describing the process of transforming syntactic structures. The search for solutions in SPRINT is carried out by reducing problems to subproblems, the control of which is based on the use of knowledge.

MSC:

68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
68Q45 Formal languages and automata