Пристрій для морфологічного аналізу природно-мовних текстових документів

Реферат: Пристрій для морфологічного аналізу природно-мовних текстових документів містить блок пам'яті даних у деревоподібній структурі і блок обробки, блок пам'яті списків даних, блок збереження визначників мовних одиниць, блок формування результату класифікації, регістр символьних входжень і мультиплексор адреси. UA 78170 U (54) ПРИСТРІЙ ДЛЯ МОРФОЛОГІЧНОГО АНАЛІЗУ ПРИРОДНО-МОВНИХ ТЕКСТОВИХ ДОКУМЕНТІВ UA 78170 U UA 78170 U 5 10 15 20 25 30 35 40 45 50 55 Корисна модель належіть до технічних засобів інформатики та обчислювальної техніки і може бути застосованою як складова до потужних систем лінгвістичного аналізу на автоматичній обробці природно-мовних текстових документів. У процесі вирішення задачі лексико-граматичної класифікації одиниці тексту до роботи морфоаналізатора ставиться вимога повноти подавання ним морфологічних характеристик за високої швидкості оброблювання даних. Класична послідовність дії трьох етапів процесу в цілому, тобто розбиття вхідного тексту на окремі одиниці, призначення словоформі сукупності чи списку сукупностей усіх можливих лексико-граматичних класів та побудова дерева залежності поміж словами, з наданням морфоаналізатору власних ресурсів обробки отримує базу для конвеєрної реалізації і тип такої взаємодії повинен розглядатися при узгодженні роботи по локальній сегментній класифікації. Пристрій-аналог за авторським свідоцтвом СРСР А.с. SU 1837327 А1 МПК G06F15/38, "Устройство для морфологического анализа слов естественных языков "деловой прозы"" містить блок пам'яті характеристик, блок збереження кінцівок, блок збереження основ, блок регістрової пам'яті й блок формування адреси, блок регістрів слів, блок аналізу морфологічних характеристик, блок формування результату класифікації, блок пошуку входжень, блок аналізу характеристичного вектора, регістр символів, мультиплексор символів, мультиплексор адреси, перший і другий дешифратори та блок керування. Спільними ознаками цього аналога і запропонованого пристрою є блок пам'яті даних у деревоподібній структурі (в аналозі поданий, як блок пам'яті характеристик), блок збереження визначників мовних одиниць, з огляду на сукупність із блока регістрової пам'яті, блока формування адреси, регістра символів та дешифраторів, блок формування результату класифікації, а також мультиплексор адреси, виходи яких з'єднані з молодшими другими входами блока пам'яті даних у деревоподібній структурі. Причиною, що заважає досягненню мети у цьому пристрої-аналозі є те, що в ньому наявні лише блоки і зв'язки, достатні для реалізації в індексуванні мовних одиниць лише моделі класифікації, де початковими етапами послідовно виконуються, згідно пошукам ідентичності сегментів словоформ до еталонів словника кінцівок та словника основ, здобування покажчиків на клітини збереження двох характеристик та вибірки останніх, а остаточним етапом розрахунок об'єднавчої функції щодо знаходження рішення у лексико-граматичних класах, з чого випливає розширення зони блокування дійсного результату розпізнання через обставини присутнього конфлікту поміж діючими на сполучених етапах правилами, проте відсутні блоки й зв'язки, які надають спроможність до ситуативного застосування моделі асоціації для виведення в окремому акті структурно необмеженої кількості альтернативних спеціфікаторів та пряме використання повного словника словоформ. Пристрій-аналог за описом Кохонен Т. Ассоциативные запоминающие устройства / Кохонен Т.; пер, с англ. С.П. Забродина, А.В. Шалашова; под ред. В.И. Зуева. - М: Мир. 1982. - Розд. 2.6.2. - С. 126-129, Рис. 2.20, Рис. 5.1, як система для пошуку з багатьма ключами за допомогою геш-таблиць індексування, складається з блока ієрархічної пам'яті, блока обробки та системної шини й локальної шини. Спільними ознаками цього аналога і запропонованого пристрою є блок пам'яті даних у деревоподібній структурі (блок ієрархічної пам'яті) та блок обробки. Причиною, що заважає досягненню поставленої мети у цьому пристрої-аналозі, є те, що в ньому наявні лише блоки і зв'язки, достатні для індексування мовних одиниць за моделлю асоціації при множинній реалізації послідовності операцій, що забезпечує обчислювання гешфункції першого порядку за певним символьним сегментом словоформи та виймання, внаслідок побудови маршруту звертань й визначення дійсних клітин пам'яті, списку покажчиків із таблиці індексної зони і обчислювання геш-функції другого порядку за елементом робочого списку покажчиків, виймання належним чином інформації із застосованої у акті таблиці від сортувальної зони й визначення збігу поміж покажчиком та клітинним записом з ціллю, чи то оновлення вмісту суміжної таблиці в сортувальній зоні при обробці внутрішнього символьного сегмента, чи то вибірки із зони документів блока ієрархічної пам'яті рядка спеціфікаторів у лексико-граматичних класах для вихідного пакета характеристик, проте відсутні блоки і зв'язки, які надають спроможність, по-перше, зведення числа процедурних актів до відповідного типу вхідних даних рівня, по-друге, - логічне конструювання пошукового аргументу для безпосередньої вказівки на дійсну клітину функціональної таблиці. Найближчим до запропонованого пристрою за сукупністю суттєвих ознак є пристрій, описаний у Пат. 78806 Україна, МПК G06F17/30, G06F7/76, G06F12/00, "Пристрій для збереження і пошуку рядкових величин та спосіб для збереження і пошуку рядкових величин" / 1 UA 78170 U 5 10 15 20 25 30 35 40 45 50 55 60 Дорохіна Г.В.; заявл. 14.01.2005; опубл. 25.04.2007,Бюл. № 5. Його і обрано нами в якості пристрою-прототипу. Пристрій-прототип містить блок пам'яті даних у деревоподібній структурі, блок збереження символів алфавіту, блок посилань на вершини й операційний блок, при цьому перші входивиходи операційного блока зв'язані із входами-виходами блока пам'яті даних у деревоподібній структурі, другі входи-виходи операційного блока зв'язані із входами-виходам и блока збереження символів алфавіту, треті входи-виходи операційного блока зв'язані із входамивиходами блока посилань на вершини, четверті входи-виходи і п'яті входи-виходи операційного блока є, відповідно, першими інформаційними входами-виходами і другими інформаційними входами-виходами пристрою, а шості входи операційного блока є керівними входами пристрою. Спільними ознаками для пристрою-прототипу і запропонованого пристрою є блок пам'яті даних у деревоподібній структурі і блок обробки (натомість операційний блок), з'єднаний одними виходами й входами з відповідними входом, старшими входами й виходами блока пам'яті даних у деревоподібній структурі та зв'язаний іншим входом з визначеним керівним входом пристрою. Причиною, що заважає досягненню поставленої мети в пристрої-прототипі, є те, що в ньому наявні лише блоки й зв'язки для отримання унікального покажчика на клітину пам'яті із зони документів внаслідок послідовності поступів даними, що відповідає деревоподібній структурі, у спуску за методом дихотомії, у якому обчислювальні потреби кожного з поступів доповнюються затратною операцією по визначенню проходження вершини гілки, а загальне число поступів у слідкуванні до кінцевої вершини дорівнює множині символів в уведеній словоформі, але відсутні блоки й зв'язки необхідні для, по-перше, пошуку за скороченою гілкою і прямої вибірки з клітини пам'яті, ототожненій з певною кінцевою вершиною дерево-графа, цільової сукупності спеціфікаторів у лексико-граматичних класах, що визначається як поодинокий документ, та, подруге, логічного конструювання пошукового аргументу з безпосередньою вказівкою на дійсну клітину функціональної таблиці. В основу корисної моделі поставлено задачу на базі пристрою декларативного стилю аналізу з застосуванням деревоподібної структури пошуку характеристик шляхом уведення нових конструктивних елементів і зв'язків забезпечити можливість оперувати композиціями змінної розмірності з символів словоформи разом з адаптованими внутрішніми індексами на поступах та, у заключній стадії, розшарованим повним словником за ознакою належності вихідних даних до поодинокого документа чи до їх списків, що сукупно дозволило прискорити лексико-граматичну класифікацію воднораз з досяганням повноти надання цільової інформації. Поставлена задача вирішується тим, що пристрій для морфологічного аналізу природномовних текстових документів, який містить блок пам'яті даних у деревоподібній структурі і блок обробки, з'єднаний одними виходами і входами з відповідними входом, старшими входами і виходами блока пам'яті даних у деревоподібній структурі та зв'язаний іншим входом з визначеним керівним входом пристрою, згідно з корисною моделлю, додатково має у своєму складі блок пам'яті списків даних, блок збереження визначників мовних одиниць, блок формування результату класифікації, регістр символьних входжень і мультиплексор адреси, при цьому треті виходи блока обробки підключені до перших входів блока пам'яті списків даних, перші виходи яких з'єднані з першими входами блока формування результату класифікації, а другий вихід - з другим входом останнього та зтретім входом блока обробки, четвертий вихід блока обробки підключений до першого входу блока збереження визначників мовних одиниць, перші виходи яких з'єднані з молодшими інформаційними входами регістра символьних входжень, а другі виходи - з четвертими входами блока обробки, п'яті виходи блока обробки підключені до третіх входів блока формування результату класифікації, четвертий вхід якого з'єднаний з першим входом блока пам'яті даних у деревоподібній структурі та з першим виходом блока обробки, відповідні шості виходи блока обробки підключені до тактового входу або до входу упровадження нуля регістра символьних входжень, повна сукупність виходів яких розподілена, згідно з числом позицій для подання символів з алфавіту даних, на групи й з'єднана відповідно до їх ваг у межах групи з власними інформаційними входами, що визначені старшою суміжною групою, у частині виходів рівнозначних позицій з'єднана з першими інформаційними входами мультиплексора адреси, а рештою позицій відображена через множину композицій, розмірність яких є змінною, з упорядкованих груп без перехрещень для з'єднання виходів m-ої композиції з старшими (m+1)-ми інформаційними входами мультиплексора адреси, сьомі виходи рівнозначних позицій блока обробки підключені до других входів блока пам'яті списків даних, до п'ятих входів блока формування результату класифікації та до молодших (m+1)-их інформаційних входів мультиплексора адреси, виходи яких з'єднані з молодшими другими входами блока пам'яті даних у деревоподібній структурі, а входи вибору 2 UA 78170 U 5 10 15 20 25 30 35 40 45 50 55 60 даних - з старшими другими входами блока пам'яті даних у деревоподібній структурі та з другими виходами блока обробки, також другий вхід блока збереження визначників мовних одиниць разом з однойменним входом блока обробки зв'язані з першим керівним входом пристрою, шості входи блока формування результату класифікації зв'язані з другими керівними входами пристрою, треті входи блока збереження визначників мовних одиниць зв'язані з входами даних пристрою, третій вихід блока збереження визначників мовних одиниць підключений до п'ятого входу блока обробки та є першим виходом ознак пристрою, перші виходи блока формування результату класифікації підключені до шостих входів блока обробки та є другими виходами ознак пристрою, а другі виходи блока формування результату класифікації є виходами даних пристрою. Відмітними ознаками запропонованого пристрою є те, що він додатково має у своєму складі блок пам'яті списків даних, блок збереження визначників мовних одиниць, блок формування результату класифікації, регістр символьних входжень і мультиплексор адреси, при цьому треті виходи блока обробки підключені до перших входів блока пам'яті списків даних, перші виходи яких з'єднані з першими входами блока формування результату класифікації, а другий вихід - з другим входом останнього та з третім входом блока обробки, четвертий вихід блока обробки підключений до першого входу блока збереження визначників мовних одиниць, перші виходи яких з'єднані з молодшими інформаційними входами регістра символьних входжень, а другі виходи - з четвертими входами блока обробки, п'яті виходи блока обробки підключені до третіх входів блока формування результату класифікації, четвертий вхід якого з'єднаний з першим входом блока пам'яті даних у деревоподібній структурі та з першим виходом блока обробки, відповідні шості виходи блока обробки підключені до тактового входу або до входу упровадження нуля регістра символьних входжень, повна сукупність виходів якого розподілена, згідно з числом позицій для подання символів з алфавіту даних, на групи й з'єднана відповідно до їх ваг у межах групи з власними інформаційними входами, що визначені старшою суміжною групою, у частині виходів рівнозначних позицій з'єднана з першими інформаційними входами мультиплексора адреси, а рештою позицій відображена через множину композицій, розмірність яких є змінною, з упорядкованих груп без перехрещень для з'єднання виходів m-ої композиції з старшими (m+1)-ми інформаційними входами мультиплексора адреси, сьомі виходи рівнозначних позицій блока обробки підключені до других входів блока пам'яті списків даних, до п'ятих входів блока формування результату класифікації та до молодших (m+1)-их інформаційних входів мультиплексора адреси, виходи яких з'єднані з молодшими другими входами блока пам'яті даних у деревоподібній структурі, а входи вибору даних - з старшими другими входами блока пам'яті даних у деревоподібній структурі та з другими виходами блока обробки, також другий вхід блока збереження визначників мовних одиниць разом з однойменним входом блока обробки зв'язані з першим керівним входом пристрою, шості входи блока формування результату класифікації зв'язані з другими керівними входами пристрою, треті входи блока збереження визначників мовних одиниць зв'язані з входами даних пристрою, третій вихід блока збереження визначників мовних одиниць підключений до п'ятого входу блока обробки та є першим виходом ознак пристрою, перші виходи блока формування результату класифікації підключені до шостих входів блока обробки та є другими виходами ознак пристрою, а другі виходи блока формування результату класифікації є виходами даних пристрою. Додавання цих ознак в пристрій дозволяє воднораз зменшити кількість поступів для розкриття мовної одиниці за дерево-графом, скоротити час доступу до функціональної характеристики за рахунок безпосередньої вказівки через логічно сконструйований аргумент пошуку на дійсну клітину її зберігання в операції здобуття інформації із блока пам'яті даних у деревоподібній структурі на кожному поступі та виконати переміщування кодів спеціфікаторів у лексико-граматичних класах прямим, тобто без додаткових витрат, у разі віднесення витягу із словника до типу поодинокого документа. Для рішення поставленої задачі уживано скорочення гілки відображення мовної одиниці, яке збудоване на стисненні ярусного кодування вершин, котрі мають ініціативу до генерування спуску, та набутій за окремим стисненням можливості аналізу розширеного за ситуацією числа символьних груп на певному переході (з допомогою блоків і зв'язків, спільних з пристроємпрототипом, і з допомогою регістра символьних входжень й мультиплексора адреси та їх зв'язків поміж собою гуртом із зв'язками останнього з блоком обробки й блоком пам'яті даних у деревоподібній структурі). Використання блока збереження визначників мовних одиниць та блока пам'яті списків даних робить зайвою потребу часу на розміщування літеральної змінної та прискорює переміщування множини кодів, що специфікуються альтернативно, у пакеті від передаючих клітин словника, які прийняли зчепність, що разом зближує норму затримки в упорядкованій видачі результату (з 3 UA 78170 U 5 10 15 20 25 30 35 40 45 50 55 допомогою блока формування результату класифікації) до інтервалу проходження процесу пошуку крізь використану деревоподібну структуру. Нові конструктивні елементи і зв'язки сукупно сприяють прискоренню обробки разом з досяганням повноти надання альтернативної цільової інформації при класифікації мовної одиниці за текстовою. На фіг. 1 зображена структурна схема пристрою для морфологічного аналізу природномовних текстових документів. На фіг. 2 зображена функціональна схема обробки описів мовної одиниці у фрагменті деревоподібної структури. На фіг. 3 наведений варіант технічної реалізації структури блока обробки. На фіг. 4 наведений варіант технічної реалізації структури блока формування результату класифікації. На фіг. 5 наведений варіант технічної реалізації структури блока збереження визначників мовних одиниць. На фіг. 6 зображена граф-схема алгоритму роботи вузла керування. Пристрій для морфологічного аналізу природно-мовних текстових документів (фіг. 1) містить блок пам'яті даних у деревоподібній структурі 1, блок пам'яті списків даних 2, блок збереження визначників мовних одиниць 3, блок формування результату класифікації 4, блок обробки 5, регістр символьних входжень 6 і мультиплексор адреси 7, при цьому перший вихід й другі виходи блока обробки 5 підключені, відповідно, до першого входу блока пам'яті даних у деревоподібній структурі 1, виходи яких з'єднані з першими входами блока обробки 5, й до старших других входів блока пам'яті даних у деревоподібній структурі 1 разом з входами вибору даних мультиплексора адреси 7, треті виходи блока обробки 5 підключені до перших входів блока пам'яті списків даних 2, перші виходи яких з'єднані з першими входами блока формування результату класифікації 4, а другий вихід - з другим входом останнього, четвертий вихід блока обробки 5 підключений до першого входу блока збереження визначників мовних одиниць 3, перші виходи яких з'єднані з молодшими інформаційними входами регістра символьних входжень 6, п'яті виходи блока обробки 5 підключені до третіх входів блока формування результату класифікації 4, четвертий вхід якого з'єднаний з першим виходом блока обробки 5, відповідні шості виходи блока обробки 5 підключені до тактового входу або до входу упровадження нуля регістра символьних входжень 6, повна сукупність виходів якого розподілена, згідно з числом позицій для подання символів з алфавіту даних, на групи й з'єднана відповідно до їх ваг у межах групи з власними інформаційними входами, що визначені старшою суміжною групою, у частині виходів рівнозначних позицій з'єднана з першими інформаційними входами мультиплексора адреси 7, а рештою позицій відображена через множину композицій, розмірність яких є змінною, з упорядкованих груп без перехрещень для з'єднання виходів m-ої композиції з старшими (m+1)-ми інформаційними входами мультиплексора адреси 7, сьомі виходи рівнозначних позицій блока обробки 5 підключені до других входів блока пам'яті списків даних 2, до п'ятих входів блока формування результату класифікації 4 та до молодших (m+1)-их інформаційних входів мультиплексора адреси 7, виходи яких з'єднані з молодшими другими входами блока пам'яті даних у деревоподібній структурі 1. Також другий вхід блока збереження визначників мовних одиниць 3 разом з однойменним входом блока обробки 5, третій вхід яких з'єднаний з другим виходом блока пам'яті списків даних 2, а четверті входи - з другими виходами блока збереження визначників мовних одиниць 3, зв'язані з першим керівним входом пристрою, шості входи блока формування результату класифікації 4 зв'язані з другими керівними входами пристрою, треті входи блока збереження визначників мовних одиниць 3 зв'язані з входами даних пристрою, третій вихід блока збереження визначників мовних одиниць 3 підключений до п'ятого входу блока обробки 5 та є першим виходом ознак пристрою, перші виходи блока формування результату класифікації 4 підключені до шостих входів блока обробки 5 та є другими виходами ознак пристрою, а другі виходи блока формування результату класифікації 4 є виходами даних пристрою. Розглянемо роботу пристрою, що пропонується. Попередньо вибудовується для відображення одиниці текстової конструкції, тобто речення, послідовність інформаційних пакетів, кожен з яких містить часткову лінійку словоформ та роздільників (з обов'язковим закріпленням за деяким із роздільників місця останнього елемента). Доступ зовні чергового інформаційного пакета діється таким чином, що сполученими схемами обробки даних асинхронно, чи то за викликом, надається як сукупність спеціальних звернень груповий запис. Сигнал виклику збігається з маркером одиниці, який, маючи призначення при порожнечі набору 4 UA 78170 U 5 10 15 20 25 30 35 40 45 50 55 60 символьних груп, висувається третім виходом блока збереження визначників мовних одиниць 3, рівно як до п'ятого входу блока обробки 5, на перший вихід ознак пристрою. На основній частині доступу символьна інформація, що складається з кодових рівнів на входах даних пристрою протягом дій сигналів на його першому керівному вході, водночас з транспортуванням до налагоджених на запис третіх входів блока збереження визначників мовних одиниць 3 береться під аналіз. Просування у моменти спільної ініціалізації других входів блока збереження визначників мовних одиниць 3 та блока обробки 5 закріпленого варіанта бітових значень оголошується відповідями другого виходу першого з наведеної пари блоків до четвертого входу з ідентифікацією "код роздільника в елементі занесення" другого з них. Захоплення значення істина відносно дійсності такого розпізнання приймаючим входом в разі сполучення з передопераційним утриманням першим виходом блока формування результату класифікації 4 маркера одиниці на шостому вході з ідентифікацією "порожнеча набору рядкових величин" блока обробки 5 визначить заміну очікування в останньому на режим "цикл". Процедура циклу починається з формування робочих кодів у регістрі символьних входжень 6, групові бітові комбінації вмісту якого в цілому локалізують задану мовну одиницю, внаслідок зібраних дій послідовності пар сигналів від четвертого та шостих виходів блока обробки 5. Стартове збудження четвертим виходом у цієї керівної комбінації першого входу блока збереження визначників мовних одиниць 3, що працює на підводження до його перших виходів старшого в порядку зображення словоформи елемента, поєднується із подаванням сигналу видалення символьного рядка від шостого виходу до входу упровадження нуля регістра символьних входжень 6. Кожна наступна визначена вказівка блока збереження визначників мовних одиниць 3 виконується разом із записуючим сигналом від шостого виходу іншої позиції до тактового входу використаного напрямку, відтак з добуванням пріоритетного літерального елемента існуюче раніш наповнення перших виходів ініційованого блока через молодші інформаційні входи з захопленням наданих позицій - початковий вміст має зсув - переміщується до регістра символьних входжень 6. Індивідуальний ланцюг символьних елементів, що вибирається, виявляється повним, а запровадження сукупності груп бітів для нормалізованого виведення мовної одиниці у регістрі символьних входжень 6 завершеним, як тільки уможливлюється пересування з другого виходу блока збереження визначників мовних одиниць 3 значення істина до четвертого входу з ідентифікацією "код роздільника в елементі витягу" блока обробки 5. Продовження циклу зв'язується з автоматичним пусканням перетворень за кроками, що залучають до реалізації внутрішню інструкцію блока обробки 5 та базується на двійці діянь з нього: функції "запит опитування даних", яка потребує сигналу з першого виходу, та функції "поновлення позиційного параметра", яка потребує сигналу з п'ятого виходу. Окрема гілка обробки, дії якої обмежені перетвореннями 1-го рангу, з тим, щоб виконувалось обчислювання номера поданої мовної одиниці спеціальним лічильником параметра, робить уведення ініціювання виділеного третього входу блока формування результату класифікації 4. Інша гілка обробки вибудовується загалом об'єднанням актів кількох рангів, має пошуковий характер і в ній для набуття чинності одного з актів використовується сигнал від першого виходу блока обробки 5. Конструювання пошукового аргументу з початковими значеннями супроводжує визначена форма "зведено" для спеціального одинокого стану, яка співвіднесена до прапорця зв'язку з положенням "дані готові" та виявляє себе маркером нуля на молодшому першому виході блока формування результату класифікації 4. Активність маркера цієї ваги до шостого входу з ідентифікацією "змінна прапорця" блока обробки 5 утримує числове подання характеристики на других виходах приймача нульовим. Оскільки відповідне останньому службове кодування на входах вибору даних мультиплексора адреси 7 визначає відбір підпослідовності бітових груп, що розпізнається, з-поміж вмісту регістра символьних входжень 6 з використанням перших інформаційних входів, то розміщуваний на других входах блока пам'яті даних у деревоподібній структурі 1 кодовий набір приймає значення константи нуля у старшій частині розрядів та наповнення виходів джерела, які праворуч від 1-ої лінії розтину його розрядної сітки, - у молодшій чистині розрядів. Процес звертання, що почався, залучає до числа ініційованих сигналом від першого виходу блока обробки 5 четвертий вхід блока формування результату класифікації 4 з ціллю безпосереднього уведення відмінюваної форми для спеціального одинокого стану, тобто перекидання прапорця зв'язку до положення "дані не готові", за якою надається, згідно із зворотною пересилкою сигнальною лінією "змінна прапорця" маркера одиниці, передумова до реалізації блоком обробки 5 крокового збільшення характеристики, котра виставляється його другими виходами. 5 UA 78170 U 5 10 15 20 25 30 35 40 45 50 55 60 Саме операція звертання, що запроваджується функцією "запит опитування даних" для виїмки слова із записів похідної структури, при пропусканні сигналу через перший вхід блока пам'яті даних у деревоподібній структурі 1 формує на перших входах блока обробки 5 об'єктний код, деякі сегменти якого підлягають звірянню з обумовленою чи то, по ситуації, з двома інструментальними константами для вирахування покажчика розміщення запису-кандидата до вибірки, а інший сегмент або подання цілком - відтворенню по завершенню акта у рамці посилки від сьомих виходів. Коли дані у частині наповнення старших входів безпосередньо надають позитивну відповідь у запиті на їх логічну нееквівалентність до константи ознаки "кінець змінної пошуку", то блок-приймач повторно породжує сигнал по першому виходу та виставляє на сьомих виходах унікальне число з множини індексів, що прив'язана до актів і-го рангу, яке в упорядкованому наборі батьківських вершин певного структурного ярусу ідентифікує досягнуту робочою гілкою. Поточне поновлення характеристики на других виходах блока обробки 5 її проінкрементованим значенням задає при входженні в акт (і+1)-го рангу зсув до суміжних старших інформаційних входів мультиплексора адреси 7 для передачі бітових полів сепаратної обробки і шукані розряди в призначуваний другим входам блока пам'яті даних у деревоподібній структурі 1 кодовий набір вказує трійка: покажчик з других виходів блока обробки 5, в поданні якого первісні позиційні ваги замінюються на збільшені значенням сторінкової константи; елемент даних, що відповідає наповненню правобічного сегмента сьомих виходів того ж блока із заданим по повідомленій чергою актів змінній місцезнаходженням біта старшого розряду і для якого сегментні позиційні ваги повторювані у результуючому вигляді; елемент даних по коду найближчої ліворуч до і-ої лінії розтину розрядної сітки регістра символьних входжень 6 сукупності його виходів із сформованою в разі зчеплення з полем вище наданого атрибута вагою старшої позиції, що не перевищує значення сторінкової константи. Добудова гілки із захопленням вершини спадного ярусу, потреба до чого встановлюється через обставини не порожнього літерального кодування старшого поля бітів у поточної для розпізнання підпослідовності символьних груп, чиниться разом зі зміною сторінки у блоці пам'яті даних у деревоподібній структурі 1. При упровадженні опису сторінкового інформаційного масиву цього блока визначається низка фрагментарних створень з клітин пам'яті з однаковим числом вхідних елементів без перехрещень, що здатна покрити потужність сукупності батьківських вершин певного ярусу. Елементи, що є рівно розташованими в створеннях, складають з себе лінійки для репродукції об'єктних кодів в обсягах окремих ланцюжків із споріднених поміж собою дочірніх вершин. Місця розташування голівок лінійок в просторі сторінкової адреси визначені за наданими описом рівня індексами вершин, від котрих маємо вихід на добудову, а елементна відстань поміж голівкою та клітиною пам'яті, яка зберігає контрольний запис щодо вершини, котру призводять до стану збудження, дорівнює величини вибраного літерального коду із застосованої підпослідовності символьних груп. Особливості виконання пошуку запису для класифікації (фіг. 2) шляхом нарощування робочої гілки в інформаційній структурі, яка первісно розміщувана у блоці пам'яті даних у деревоподібній структурі 1, у випадку уводу до регістра символьних входжень 6 літерального коду можна розглянути на прикладах обробки словоформ__-КР-АЇНА й _У-КР-АЇНА - місця розташування дефісів вказують розподіл ліній розтину розрядної сітки в джерелі даних. Знаходження клітини, характеристиками від котрої подається вершина, що зазнає дію збудження посеред першого ярусу (дочірня по відношенню до кореневої вершини) здійснюється шляхом відбору в лінійці, яка цілковито оповила масив пам'яті нульової сторінки та розташувала голівку за початковою адресою, елемента, чиє зміщення додержується величини літерального коду сегмента АЇНА; опис ознаки у запису вказує, що вершина не відповідає підпослідовності символів, яка завершувала б рядкові дані, та отримала при формуванні деревоподібної структури індекс першого рівня q, де 0qn-1 і n - число батьківських вершин першого ярусу. Пошук клітини, характеристиками від котрої подається вершина, що зазнає збудження посеред другого ярусу, буде здійснений відділенням із масиву пам'яті першої сторінки лінійки з витриманою по виявленому індексу першого рівня, тобто q, позицією голівки та відбором її елемента, місцева відстань якої додержана величини літерального коду сегмента КР; опис ознаки у запису вказує, що вершина не відповідає підпослідовності символів, яка завершувала б рядкові дані, та отримала індекс другого рівня k, де 0k