Kybernetika 28 no. 1, 62-68, 1992

The employment of Prolog for a syntax analysis in syntactic pattern recognition applications

Jiří Kepka

Abstract:

In the paper some possibilities of the employment of Prolog for a syntax analysis of context-free languages are shown with respect to syntactic pattern recognition applications. The new syntax-analyzer based on "top-down'' strategy is proposed. All terminal symbols contained on a right side of a production of a context-free grammar are used for the decision whether or not the production shall be applied.

Classification:

68T10, 68N20