Research Article

Contribution to Semantic Analysis of Arabic Language

Algorithm 2

First step “filling the matrix” for the approximate string matching algorithm.
Begin
(i) (i.a) Construct the matrix with size * ; //
Filling the matrix
    (i.b) For à do end;
       For à do end;
   (ii)   For à do
       For à do
          : =  min{ ,
                  ,
                  }
       End
      End