TITLE
     
     
     A system of syntactical analysis of Russian sentences
     
     
OBJECTIVES
     
     The system  is  intended  for  constructing a syntactical
tree of  Russian  sentence  and  is  mainly  oriented  to  the
business language.
     
     At the input a sentence is represented  by  an  array  of
records(structures), one  record per each homonym of each word
of the sentence,  in the  order  of  word  succession  in  the
sentence. Each  record  of  this  kind  contains (a)  a unique
number of  a  lexeme(a  dictionary  entry),   (b)   a  set  of
grammatical characteristics, such as the case, the gender, the
number etc.  At the output the sentence is  represented  by  a
syntactical tree which is composed of nodes-words and oriented
connections forming the tree structure and  labeled  with  the
number of    syntactical    relations   such   as   actantial,
predicative, modificative etc.  For each word of the  sentence
only its homonym (i.e. the "correct" one for the given version
of parsing)  is chosen,  that is,  algorithm  establishes  its
genuine grammatical  characteristics  thus disambiguating this
word.
     
     The system   has   its   own   syntactical(combinatorial)
dictionary.  A   specific   feature   of   the  system  is  an
application of a heuristical algorithm  of  shuttle  movements
along a  sentence,   which  makes  it possible to avoid search
constructions. Linguistic means  of  the  system  -  rules  of
establishing syntactical connections and checks of possibility
to establish a connection - are given in  a  declarative  form
and thus separated from the algorithm.
     
     The main  memory capacity is up to 80K; the required disk
memory capacity is not large and depends on the  size  of  the
dictionary.
     
     
APPLICATIONS
     
     
     Linguistic processor  and  AI  systems,   text processing
systems, checking of text well-formedness,  teaching  systems,
translation systems, linguistic research.
     
     The system  can  be used for immediate processing of text
in combination  with a morphological  analysis  module  at our
disposal or your own.