Система морфо-синтаксического анализа Treeton и мультиагентный синтаксический анализатор Treevial: принцип работы, система правил и штрафов

Abstract

В данной статье описывается экспериментальная версия синтаксического анализатора Treevial, являющегося частью системы морфо-синтаксического анализа Treeton. В основе этого анализатора лежит математическая модель, в рамках которой на специальном языке формулируются синтаксические правила и задаются штрафные функции для оценки синтаксических структур, возникающих в процессе анализа. Отличительной чертой анализатора Treevial является то, что он обладает мультиагентной архитектурой — разнофункциональные агенты независимо друг от друга параллельно работают над частями входного предложения, имея при этом возможность видеть и использовать результаты работы друг друга. При этом учитывается принцип оптимальности — все промежуточные структуры постоянно оцениваются при помощи аппарата штрафных функций, сравниваются друг с другом и сортируются. В первой части данной статьи описывается принцип работы синтаксического анализатора Treevial. Далее следует описание графической оболочки анализатора. В конце статьи обсуждается демонстрационная система синтаксических правил и штрафов, с которой работает анализатор.

In this paper we describe an experimental version of TREEVIAL syntactic analyzer, which is a part of TREETON morpho syntactic analysis system. This analyzer is based on a mathematical model where a specialized language provides means to specify syntactic rules and penalty functions used for evaluating syntactic structures that emerge during analysis. TREEVIAL’s special feature is its rnultiagent architecture: specialized agents work independently with parts of the input sentence, but have the possibility to see and use each other’s output. Processing is governed by the optimality principle: all the intermediate structures are permanently evaluated by penalty functions, compared and sorted. The paper’s first section gives an account of TREEVIAL syntactical analyzer’s operation principle. The description of graphic interface follows. In the end of this paper we discuss a demo system of syntactic rules and penalties that the analyzer works with.