The use of a strategy language for solving search problems

  • Authors:
  • Carlos Castro;Peter Borovanský

  • Affiliations:
  • Departamento de Informática, Universidad Técnica Federico Santa María Avenida España 1680, Casilla 110-V, Valparaíso, Chile E-mail: ccastro@inf.utfsm.cl;Institute of Informatics, MFF UK Mlynská dolina, 842 15 Bratislava, Slovakia E-mail: borovan@fmph.uniba.sk

  • Venue:
  • Annals of Mathematics and Artificial Intelligence
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The ELAN language implements computational systems, a concept that combines rewriting logic with a description of strategies. It can be used to specify and execute non-deterministic rule-based computation for solving various kinds of search problems. This paper presents several examples illustrating different features of the ELAN strategy language from a simple search problem to solving constrained search problems. Concurrent strategies and ELAN process control facilities are illustrated by prototyping the cooperation of solvers.