<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "https://jats.nlm.nih.gov/publishing/1.3/JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xml:lang="ru">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Computing, Telecommunication and Control</journal-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Информатика, телекоммуникации и управление</trans-title>
        </trans-title-group>
      </journal-title-group>
      <issn pub-type="epub">2687-0517</issn>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="publisher-id">29</article-id>
      <title-group>
        <article-title>Approximate embedding trees in application to search mathematical expression</article-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Нестрогое вложение деревьев в приложении к поиску математических выражений</trans-title>
        </trans-title-group>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>K ubaev Vyacheslav A.</surname>
            <given-names>Вячеслав</given-names>
          </name>
        </contrib>
      </contrib-group>
      <pub-date publication-format="electronic" date-type="pub" iso-8601-date="2010-10-10">
        <day>10</day>
        <month>10</month>
        <year>2010</year>
      </pub-date>
      <issue>5</issue>
      <issue-id pub-id-type="publisher-id">108</issue-id>
      <fpage>166</fpage>
      <lpage>171</lpage>
      <abstract xml:lang="en">
        <p>The artcle deals with the approximate pattern searching in ordered labelled trees in application to semantic searching of mathematical expressions. We introduce a new approach to approximate searching in trees which uses set of allowed subtree transformations for target tree. Each allowed transformation is assigned with some weight and the problem is to find the minimal total weight of transformations which allow to match pattern tree with the target.</p>
      </abstract>
      <kwd-group xml:lang="en">
        <kwd>tree pattern matching</kwd>
        <kwd>semantic searching</kwd>
        <kwd>searching of mathematical expressions</kwd>
      </kwd-group>
    </article-meta>
  </front>
</article>
