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

 

ере, КОВ И ЯЗЫКОВ ДЕЛОВОЙ ПРОЗЫ Изобретение относится к техническим ствам информации и вычислительной техники и может быть использовано как под истема сложных систем лингвистического анализа и структурных методом расавания образов, а также для процессов, связанных с решением проблем искусствен ого интеллекта. Целью изобретения является повышение скорости процессов мороологического анализа слов реальных языков на основе логических признаков принадлежности к классам словоформ. Устройство содержит блок памяти слов, блок регистров слов, блок поиска вхождений, ключ, блок анализа характеристического вектора, блок хранения окончаний, блок хранения основ, блок элементов ИЛИ, два дешифратора, коммутатор, блок хранения признаков, блок регистровой памяти, блок формирования адреса, блок анализа морфологических признаков, блок регистров символьного вхождения, блок формирования результата классификации, блок задержки, блок элементов ИЛИ, блок управления. Новым в устройстве является то, что в нем можно реализовать скоростной анализ слов по заданному множеству формул подстановок , имеющих алфавитно и семантически различные правые и левые части, что позволяет исключить возврат на предыдущие формулы, а также быстро устанавливать отсутствие вхождения одних слов в другие обрабатываемые слова. 3 з.п. ф-лы, 14 ил. -г Ё

(21) 4771278/24 (22) 18.12.89 (46) 30.08.93. Бюл, hh 32 (71) Курский политехнический институт (72) В.М. Довгаль, О.Ф. Корольков, Ф,А, Ста ков, С.С. Шевелев и Д.Н. Тютюнов (56) авторское свидетельство СССР

М 1 87173, кл. G 06 F 15/04, 1985. вторское свидетельство СССР

М 1 55345, кл. G 06 F 15/20, 1988. (54) УСТРОЙСТВО ДЛЯ МОРФОЛОГИЧЕСК ГО АНАЛИЗА СЛОВ ЕСТЕСТВЕННЫХ

ЯЗ КОВ И ЯЗЫКОВ "ДЕЛОВОЙ ПРОЗЫ" (57) Изобретение относится к техническим сре ствам информации и вычислительной тех ики и может быть использовано как под истема сложных систем лингвистическо анализа и структурных методом распоз авания образов, а также для процессов, свя анных с решением проблем иискусст. вен ого интеллекта". Целью изобретения явля ется повышение скорости процессов мор(ологического анализа слов реальных ! языков на основе логических признаков принадлежности к классам словоформ. Устройство содержит блок памяти слов, блок регистров слов, блок поиска вхождений, ключ, блок анализа характеристического вектора, блок хранения окончаний, блок хранения основ, блок элементов ИЛИ, два дешифратора, коммутатор, блок хранения признаков, блок регистровой памяти, блок формирования адреса, блок анализа морфологических признаков, блок регистров символьного вхождения, блок формирования результата классификации, блок задержки, блок элементов ИЛИ, блок управления. Новым в устройстве является то, что в нем можно реализовать скоростной анализ слов по заданному множеству формул подстановок, имеющих алфавитно и семантически различные правые и левые части, что позволяет исключить возврат на предыдущие формулы, а также быстро устанавливать отсутствие вхождения одних слов в другие обрабатываемые слова. 3 з,п. ф-лы, 14 ил. зобретение относится к техническим

Средствам информатики и еычислителчнои техники и может быть использовано как подс стема сложных систем лингвистическог анализа и структурных методов распозн вания образов, а также для процессов, связ нных с решением проблем иискусственного интеллекта", елью изобретения является повышение корости процессов морфологического анал эа слов реальных языков, на основе логи еских признаков принадлежности к клас ам словоформ.

На фиг. 1 изображена структурная схема устройства.

На фиг. 2 представлен вариант технической реализации структуры блока поиска вхождений, На фиг. 3 представлен вариант технической реализации структуры блока анализа характеристического вектора.

На фиг. 4 представлен вариант технической реализации структуры блока хранения окончаний.

1837327

На фиг. 5 представлен вариант технической реализации структуры блока хранения основ.

На фиг. 6 представлен вариант технической реализации структуры блока хранения признаков.

На фиг, 7 представлен вариант технической реализации структуры коммутатора.

На фиг. 8 представлен вариант технической реализации структуры блока формиро- "0 вания адреса и блока регистровой памяти.

На фиг. 9 представлен вариант технической реализации структуры блока регистровой памяти.

На фиг. 10 представлен вариант техни- 15 ческой реализации структуры блока анализа морфологических признаков.

На фиг. 11 представлен вариант технической реализации структуры блока формирования результата классификации. 20

На фиг. 12 представлен вариант технической реализации структуры блока регистров символьного. вхождения.

На фиг. 13 изображена содержательная граф-схема алгоритма работы блока управления.

На фиг, 14 изображена размеченная граф-схема алгоритма работы блока управления.

Устройство для морфологического ана- 30 лиза слов естественных языков и языков

"деловой прозы" (фиг, 1) содержит блок 1 памяти слов, блок 2 регистров слов, блок 3 поиска вхождений, ключ 4, блок 5 анализа характеристического вектора, блок 6 хране- 35 ния окончаний, блок 7 хранения основ, блок йыH ьлетавонс о

0 другого окончания. Пусть это окончание будет "ательный".

На первом шаге поиска получаем пустой характеристический вектор и сразу же переходим к обнаружению вхождения йын ьле таво н с о

1 0 0 0 0 0 0 0 0 0 0 0 0 иыньлетавонс о

0 1 0 0 0 0 0 0 0 0 0 0 0

8 элементов ИЛИ, дешифратор 1-9, коммутатор 10, дешифратор 2-11, блок 12 хранения признаков, блок 13 регистровой памяти, блок 14 формирования адреса, блок 15 анализа морфологических признаков, блок 16 регистров символьного вхождения, блок 17 формирования результата классификации, блок 18 задержки, блок 19 управления.

Характеристическим вектором (10) называется двоичное слово, которое равно длине обрабатываемого слова и индицирует единицей в одном или нескольких разрядах позицию вхождения какой-либо буквы алфавита в слове, Например, слову "катамаран" при формировании вхождения буквы "а" будет характеристический вектор:

Использование характеристических векторов позволяет резко сократить время на поиск вхождений основ и окончаний в обрабатываемые слова, потому что в случае отсутствия хотя бы одного смежного вхождения буквы "обнуляет" характеристический вектор, что позволяет избежать непродуктивных затрат времени, особенно в тех случаях. когда вхождения рассматриваемой основы или окончания в обрабатываемом слове нет, Поясним это на примере..

Пусть задано слово "основательный".

Основа слова — "основ", окончание — "ательный". Пусть также из списка окончаний извлечено окончание "ук", Напоминаем, что в предлагаемом устройстве слова представляются в обратной записи. Тогда будем иметь:

1-й mar nozcKa вхождения

2-и шаг поиска вхождения

1837327

1 0 О О О О 0 0 О О О О О

О 1 О О О 0 О О О О О О 0! ! 0 1 О о О О 0 0 0 0 О О 0 — пронеж точныи хагактеристи( ческии вектоР и ы н ь л е т а в о н с о! н

3-и шаг поиска вхожления

О О 1 О О 0 0 О О 0 1 О О

0 1 0 О 0 О О О О О 1 О О

Î 0 1 Î 0 0 О 0 б Î 0 0 0 — пРоиеж точный ха1 аКтеГИстИческии вектор

Очевидно, что при просмотре для опрения вхождения всех оставшихся букв волов) окончаний и обрабатываемого в ем примере, мы будем получать харакстический вектор с единственной едией тогда, когда вхождение имеется, ий же раз, когда вхождение отсутствуарактеристический вектор обнуляется. свойство характеристических векторов, ирующихся по принципу "косой" поядной коньюнкции, когда операция выяется между I-ым и i+1-м разрядами ветствующих характеристических векв дает, при длинных основах и оконча, существенный выигрыш во времени.

В предлагаемом устройстве основы и окончания располагаются в памяти, начиная основ и окончания максимальной длины, а анализ проводится вначале по оконнчаниям, а затем осуществляется, если это еобходимо, переход к блоку хранения осн в, При это поиск выполняется только на мно естве сопряженных основ, то есть та-! дел (си на . тер ни

Вся ет, Это фор раз пол соо тор ния ких основ, которые не обнуляют характеристический вектор, полученный на списке окончаний. После формирования непустого характеристического вектора на списке

5 окончаний, извлекается признак в видедвоичного слова, Если в этом слове единственная единица, то выдается результат классификации. Если в слове — признаке несколько единиц, то просматривается список

10 основ. Признаки извлеченные по вхождению окончания и по вхождению основы в результате поразрядной коньюнкции словпризнаков дают окончательный признак.

Если в этом слове имеется единственная

15 единица, то результат классификации положительный, в противном случае — формируется требование на доопределение и производится отказ от классификации. Основы, окончания и признаки задаются лин20 гвистами.

Содержательная граф-схема алгоритма работы блока 19 управления устройства для морфологического анализа слов естествен1837327 ных языков и языков "деловой прозы" приведена на фиг. 13. Для описания работы устройства используются следующие идентификаторы;

1. УОΠ— установка исходных состояний функциональных блоков.

2. ПУСК вЂ” команда запуска устройства, 3. С3 "1" — команда для разрешения записи единичной информации в регистр 1 блока анализа.

4. АПР— линия адреса ОЗУ признаков.

5. СР— команда разрешения приема слов из блока памяти слов в блок регистров слов и выдача этого слова из блока памяти слов.

6. ПРИЕМ 1 — команда разрешения приема информации из блока памяти в блок регистровой памяти.

7. СИ 2 — сигнал синхронизации в блок регистра символьного вхождения.

8. ВЫДАЧА 1 — команда выдачи информации иэ блока регистровой памяти.

9. ПРИЕМ 2 — команда для разрешения приема информации из блока регистровой памяти в блок регистров символьного вхождения.

10. СОП вЂ” команда опроса блока регистров символьного вхождения, 11. В ЫДАЧА 2 — команда выдачи информации иэ блока регистров символьного вхождения.

12. РРП вЂ” команда определения вхождения в блоке поиска вхождения.

13. Cf1 "1" — команда определения характеристического вектора в блоке анализа характеристического вектора.

14. СЗА٠— команда "защелки" в блоке анализа характеристического вектора, подаваемая на С входы триггеров Рг1..

15. A3 — адреса записи, вырабатываемые блоком формирования адреса, 16. А — адреса выдачи, вырабатываемые блоком формирования адреса.

17. ИН "1" — команда. при которой в регистре 2.блок анализа морфологических признаков записывается единичная информация.

18. XB — информация характеристического вектора.

19. ДР— информация группы окончаний (основ), поступающая иэ коммутатора в блок регистровой памяти.

20, РД 1 — информация одного символа из блока регистровой памяти в блок регистров символьного вхождения.

21. РД 2 — информация одного символа из блока регистров символьного вхождения в блок поиска вхождения.

22. МП вЂ” информация морфологических признаков.

23, REZ — команда результата.

24, +СчАПП вЂ” команда счета следующего адреса из блока хранения признаков.

25, СНЛ вЂ” команда, определяющая ра5 боту в "косой" линии второй группы элементов И.

26, СД вЂ” информация характеристического вектора, поступающая из ключа в блок анализа характеристического вектора.

10 27. САП вЂ” команда разрешения записи морфологических признаков в регистр 2 блока анализа морфологических признаков.

28, АОК вЂ” линия адреса блока хранения окончаний.

15 29. АОС вЂ” линия адреса блока хранения основ, 30. RN — информационный выход блока анализа морфологических признаков.

31. Рг1 — регистр 1 блока анализа харак20 теристического вектора.

32, Рг2 — регистр хранения информации характеристического вектора после просмотра блока хранения окончаний.

33. КЛ вЂ” ключ.

25 34, Сх — команда разрешения хранения информации, поступающая иэ Рг1 в Рг2, . подаваемая на С входы триггеров Рг2.

35. Р — команда разрешения на выдачу информации из Рг2 в Рг1, подаваемая на

30 управляющие входы первой группы элементов И, 36, СПП вЂ” команда разрешения считывания данных из блока хранения окончаний.

37. ДОК - информационный выход бло35 ка хранения окончаний.

38. ДОС вЂ” информационный выход блока хранения основ.

39. СП — команда разрешения считывания данных из блока хранения основ.

40 40. PS — информационный выход слова блока памяти слов, 41. SP — информационный выход слова блока регистров слов.

42, Рг1 — регистр 1 блока анализа мор45 фологических признаков.

43. КОМ вЂ” коммутатор.

44, БРП вЂ” блок регистровой памяти.

45. Б РС — блок регистров символьного вхождения, 50 46. ВИКЛ вЂ” выходная информация ключа, 47. Рг2 — регистр 2 блока анализа морфологических признаков.

48, БФРК вЂ” блок формирования реэуль55 тата классификации.

49. ПРС вЂ” информационный выход блока формирования результата классификации (двоичный код — признак обрабатываемого слова при определении части речи).

1837327

10 про про

20 тро щи щи тир ний тир вхо эле гис ва.

30 вед упр — r нов ств хра зна

"СБ

"C3 нов бло ков, ход т,е. ана уст

"С фо ан это хр

"И чен

50 пр

1 и чер ин ком фо ком

50. АПΠ— команда определения конца мотра блока хранения окончаний.

1.АП С вЂ” команда on редел ения конца мотра блока хранения основ.

2. АВАР.ОСТ вЂ” аварийный останов усства.

53. СТР1 — стробирующий (разрешаю) вход дешифратора 1.

4. СТР2 — стробирующий (разрешаю) вход дешифратора 2.

55. УОК вЂ” команда разрешения коммувания выхода блока хранения окончас входом блока регистровой памяти.

56. УОС вЂ” команда разрешения коммувания выхода блока хранения основ с ов блока регистровой памяти.

57. БРС вЂ” блок регистров слов.

58. ВГЭИ вЂ” вторая группа элементов И.

59. ВИЭл.ИЛИ вЂ” выходная информация ентов ИЛИ.

60. ВИ Рг1 — выходная информация рера 1.

Работа алгоритма управления устройстСодержательная ГСА управления прина на фиг. 13 и отражает работу блока вления (фиг, 1).

По сигналам "УОО" и "Пуск" (блоки 2, 4 аф-схемы алгоритма) происходит устаа в нуль всех элементов памяти устрой., кроме блока хранения основ, блока ения окончаний, блока хранения приов и блока памяти слов, по команде

ОС:=1" (блок 3).

В блоке 5 алгоритма по команде 1":=1" происходит разрешение устаи в единицы "Д" — тригcGpoB регистра 1 а 15 анализа морфологических признапо команде (блок 5) "ИН" 1":=1" проист укаэанная загрузка этого регистра, все "Д" — триггеры регистра 1 блока 15 иза морфологических признаков будут новлены в единицу, В блоке 6 алгоритма по команде

":-0" происходит запрет на прием инации в триггеры регистра 1 блока 15 иза морфологических признаков, при данный регистр переходит в режим ения информации, По команде

1":=0" сигнал "ИН" 1"" принимает знануля (блок 6). блоке 7 алгоритма по команде "СР;-1" ходит разрешение на выдачу из блока яти слов информации и разрешения блок 18 задержки на прием этой же рмации в блок 22 регистра слов. По нде "БРС:=Р$" происходит прием инации (очередного слова) из блока 1 паслов в блок 2 регистра слов. По нде "СПП:=1" происходит просмотр блока 6 хранения окончаний (блок 7 алгоритма).

В блоке 8 алгоритма происходит проверка признака СПП. Если "СПП-1", то это означает просмотр блока 6 хранения окончаний. Если "СПП-0", то это означает просмотр блока 7 хранения основ.

В блоке 9 алгоритма происходит проверка признака СПВ. Если "СПВ-1", то это означает просмотр блока 7 хранения основ.

Если "СПВ-0", то это означает прекращение работы устройства и осуществляется переход на блок 39 алгоритма.

В блоке 10 алгоритма по команде

"АПО:-1" происходит считывание окончаний из блока 6 хранения окончаний до тех пор, пока все окончания не будут просмотрены, либо в случае нахождения требуемого окончания. По команде "АПС:-0" происходит запрет на считывание основ из блока 7 хранения основ. По команде "УОК:-1" происходит коммутация выхода блока 6 хранения окончаний на вход блока регистровой памяти. По команде "УОС:=0" происходит запрет коммутации выхода блока 7 хранения основ на вход блока 13 регистровой памяти (фиг. 7).

В блоке 11 алгоритма по команде-.

"АПО:=0" происходит запрет на считывание окончаний из блока 6 хранения окончаний, По команде "АПС:=1" происходит считыва- ние основ из блока 7 хранения основ до тех пор, пока все основы не будут просмотрены, либо в случае нахождения требуемой основы. По команде "УОК:=0" происходит запрет коммутации выхода блока 6 хранения окончаний на вход блока 13 регистровой памяти (фиг, 7).

В блоке 12 алгоритма по команде "Прием 1:=1" осуществляется формирование сигнала разрешения в блок 13 регистровой памяти (фиг. 1) для приема очередного сигнала. По команде "БРП:-ДР" (блок 12) происходит прием группы символов из блоков хранения окончаний (основ) в блок 13 регистровой памяти (фиг. 8).

В блоке 13 алгоритма по команде "Выдача 1:=1" происходит выдача очередного символа из блока 13 регистровой памяти в блок 16 регистров символьного вхождения (фиг. 1). Команда "Выдача 1:-1" формируется блоком управления.

В блоке 14 алгоритма по команде "Прием 2:=1" происходит разрешение на прием информации из блока 13 регистровой памяти в блок 16 регистров символьного вхождения, по команде "СИ2:-.1" (блок 14) происходит подача синхро-импульсов из блока t9 управления в блок 16 символьного вхождения, по команде "БРСВ:РД1" (блок

1837327

14) происходит прием в блок 16 регистров символьного вхождения информации из блока 13 регистровой памяти (фиг. 1).

В блоке 15 по команде "Выдача2:-1" происходит разрешение на выдачу информации из блока 16 регистров символьного вхождения в блок 3 поиска вхождения (фиг.

1).

В блоке 1 6 происходит проверка признака состояния блока 16 регистров символьного вхождения "COll". Если "СОП 0", то это соответствует тому, что в блоке 16 регистров символьного вхождения имеется не пустая информация(есть очередной символ). При этом выполняется проверка признака РРП (блок 17 алгоритма). Если

"СОП=1" (это означает, что в блоке 16 регистров символьного вхождения находится пустая запись, то есть конец слова-вхождения), то выполняется переход на блок 29 алгоритма.

В блоке 17 происходит проверка признака РРП. Если "РРП-0" (это означает, что символа, который находится в блоке 16 регистров символьного вхождения нет в обрабатываемом слове). Вхождение при этом не обнаруживается. При этом осуществляется переход на блок 12 алгоритма и организуется цикл на блок 12 алгоритма поиска символа вхождения до тех пор, пока не будет обнаружено совпадение буквы в блоке 16 регистров символьного вхождения и в блоке

2 регистров слов (фиг. 1), Выход из цикла организуется тогда, когда будет обнаружено вхождение, будет найдена буква в блоке

2 регистров слов, т;е, PPfl-1 (блок 17).

В блоке 18 алгоритма по команде

"РРП:-1" происходит разрешение приема характеристического вектора, поступившего из блока 3 поиска вхождения в ииоч 4 (фиг. 1). По команде "КЛ:ХВ" (блок 18) происходит загрузка характеристического вектора в ключ 4.

В блоке 19 алгоритма происходит проверка признака СП"1". Если "СП" 1"-0", то формируется "СЗАЩ:=1" (блок 24). На синхровходы триггеров регистра 1 блока 5 анализа характеристического вектора подан единичный сигнал и регистр подготовлен к приему очередного характеристического вектора и в этот регистр принимается характеристический вектор "Рг1:=BNKSI" (блок

24). При этом осуществляется переход на блок 25 алгооитма. Если "СП" 1"=1" (это означает, что загружен регистр 1 блока 5 анализа характеристического вектора) и по команде (блок 20) "СЗАЩ:=0" устанавливается режим хранения этого вектора в указанном регистра

25 "Рг1:=ВИ ЭлИЛИ" (блок 23) происходит за30

50

В блоке 21 алгоритма выходная информация регистра 1 блока 5 анализа характеристического вектора (ВИ Рг1) обрабатывается с помощью поразрядной операции "коньюнкция", с выходной информацией ключа 4 (ВИКЛ), так, что каждый I+1 разряд выходной информации ключа (ВИКЛ) коньюнктируется с l-ым разрядом выходной информации ВИ РГ1 регистра 1 блока 5, а первый разряд ключа 4 коньюнктируется с последним разрядом регистра 1 блока 5 анализа характеристического вектора, т.е. коньюнкция выполняется по "косой линии" ВГЭИ:-BNKJgBI4 Рг1. Результат операции коньюнкции поступает на вход второй группы элементов И (ВГЭИ).

В блоке 22 алгоритма происходит проверка признака СНЛ. Если "СНЛ=О", то осуществляется переход на блок 26 алгоритма, Если "СНЛ=1", то в блоке 23 алгоритма по команде "СЗАЩ:-1" происходит подача сигнала разрешения для приема информации из ключа 4 в регистр 1 блока 5 анализа характеристического вектора. По команде грузка вектора в регистр 1 блока 5 анализа характеристического вектора выходной информации элементов ИЛИ (фиг. 3).

В блоке 25 алгоритма по команде

"СЗАЩ:-0" происходит подача на синхровходы триггеров регистра 1 блока 5 анализа характеристического вектора сигнала запрета на прием информации и регистр первводится в режим хранения. При этом осуществляется переход на блок 13 алгоритма, т.е. организуется цикл поиска нужного вхождения.

В блоке 26 алгоритма происходит проверка признака "АПС". Если "АПС-О", то осуществляется переход на блок 12, Если

"АПС-1", то в блоке 27 алгоритма по команде "СЗАЩ:1" происходит подача сигнала разрешения для приема информации из регистра 2 блока 5 анализа характеристического вектора (фиг, 3). По команде "PB:-1" происходит подача на управляющие входы первой группы элементов И блока 5 анализа характеристического вектора (фиг. 3) разрешающего сигнала. По команде Рг1:-ВИ

ЭлИЛИ" происходит прием характеристического вектора выходной информации элементов ИЛИ в регистр 1 блока S анализа регистра характеристического вектора, В блоке 28 алгоритма по команде

"РВ:=0" происходит подача на управляющие входы первой группы элементов И блока 5 (фиг. 3) запрещающего сигнала, т.е, нуля. При этом регистр 2 блока 5 анализа характеристического вектора хранит инфор-. мацию характеристического вектора, пол13

1837327

14 уче ок ре зн

"С ше бл ко хо мо мо

15 ше бл ко пр ан фо ко

50

"СХ

"С бл ко фо

"Б мо ми те ан

"R но мо алг му ал ре пр но ал !

ФА пе то

"С

11 Д! ха

ro ри

Рг1

pw дл ве го хр ного при просмотре блока 6 хранения чаний.

В блоке 29 алгоритма по команде

АПП:-1" происходит считывание очеого адреса из блока 12 хранения приов (фиг. 6).

В блоке 30 алгоритма по команде

П;=1" происходит подача сигнала разреия для приема информации в регистр 2 а 15 анализа морфологических приэнаПо команде "Рг2:=МП" (блок 30) проист загрузка в регистр 2 блока 15 анализа фологических признаков очередного фологического признака, В блоке 31 алгоритма по команде

-1" происходит подача сигнала разреия для записи информации в регистр 1 а 15 анализа морфологических признаПо команде Рг1;= Рг1 В Рг2" (блок 31) исходит загрузка в регистр 1 блока 15 лиза морфологических признаков инмации, в виде результата поразрядной ьюнкции (фиг. 10).

B блоке 32 алгоритма по команде

"1":=0" происходит подача на регистр 1 ка 15 анализа морфологических признаэапрещающего сигнала для приема инмации (режим хранения), По команде

РК:=RN" (блок 32) происходит передача рием информации из блока 15 анализа фологических признаков в блок 17 форования результата классификации. Зав блоке 33 алгоритма производится лиэ признака результата REZ. Если

2;=1" (это означает, что решение найдеднозначно и слово классифицируется по фологическому признаку), то в блоке 34 ритма по команде "БРС:=ПРС" входнолову в блоке 2 регистров слов, в специно отведенные для кода признака стры записывается двоичный код, намер, соответствующей части речи входо слова. Если "REZ:=0", то в блоке 35 оритма происходит анализ признака

0". Если "АПО=О", то осуществляется еход в блок 39 алгоритма. Если "АП0=1", в блоке 36- алгоритма по команде

B:=1" происходит подача на выходы С

-триггеров регистра 2 блока 5 анализа актеристического вектора разрешающеигнала для приема информации характетического вектора. По команде "Рг2=ВИ

" происходит прием информации характетического вектора разрешающего сигнала приема информации характеристического ора. Эта информация характеристическоектора получена после просмотра блока 6 нения окончаний.

В блоке 37 алгоритма по команде

В:-0" происходит подача на С входы."D"-триггеров регистра 2 блока 5 анализа характеристического вектора нулевого сигнала. При этом регистр переходит в состояние хранения полученной информации.

В блоке 38 по команде "СПП:-0" происходит запрет на выдачу информации иэ блока 6 хранения окончаний. Результат в этом случае еще не получен, поэтому необходимо перейти к просмотру блока 7 хранения основ для дальнейшего определения классификации слова. По команде "СПЬ:-1" происходит подача разрешающего сигнала на считывание информации из блока 7 хранения основ, т.е. разрешение на просмотр блока 7.

В блоке 39 алгоритма по команде "Стоп" происходит остановка устройства и анализ обрабатываемого слова, В блоке 40 алгоритма по команде "Конец" происходит конец работы устройства, что означает возможность перехода к анализу следующего слова.

Работа устройства для морфологического анализа слов естественных языков и языков "деловой прозы" заключается в следующем.

Внешние управляющие сигналы "Пуск" и "Сброс" поступают в блок 19 управления.

Из блока 19 управления в блок 6 хранения окончаний поступает управляющий сигнал

"СПП". По этому сигналу происходит начало работы устройства, Блок 6 хранения окончаний содержит постоянное запоминающее устройство (ПЗУ), счетчик адресов, схему И, генератор импульсов, D-триггер (фиг. 4). По приходе сигнала "СПП=1" прямоугольные импульсы генератора импульсов через схему И поступают на вход счетчика, который формирует адрес считывания из ПЗУ блок 6.

Сигнал "СПП=1" является разрешающим сигналом для считывания информации из

ПЗУ блока 6 хранения окончаний. Так же этот единичный сигнал установит О-триггер блока 6 хранения окончаний в единичное состояние (фиг. 4). Итак, по приходе сигнала

"СПП-1" из блока управления происходит считывание адреса первой группы символов из ПЗУ блока 6 хранения окончаний (фиг. 4).

В ПЗУ блока 6 хранения окончаний вначале (по первому адресу) записываются окончания, которые имеют максимальное количество букв. Затем записываются окончания, имеющие меньшую длину и т.д. floследнее окончание, которое будет записано в ПЗУ окончаний будет иметь минимальную длину, т.е. содержать одну букву. При этом все окончания будут предварительно разбиты на группу символов. В одну группу символов входит одно окончание, В конце группы в ПЗУ записывается единичная ин1837327

5

40

55 формация. Этот код нужен для того, чтобы определить конец группы символов. По приходу из блока 19 управления сигналов

"УОК-1" и "УОС-0" на вход коммутатора (фиг. 7) происходит коммутация выхода блока 6 хранения окончаний с входом блока 13 регистровой памяти. Блок 10 коммутатор содержит схемы И, схему ИЛИ. На информационные входы схем И1.1...И1.8 поступает информация из блока 6 хранения окончаний. Управляющим сигналом для этих схем

И является сигнал УОК(фиг. 7). На информационные входы схем Иг,1...Иг.э поступает информация из блока 7 хранения основ. Управляющим сигналом для этих И является сигнал УОС (фиг. 7), При "YOK=1" и "УОС=О" на выходе коммутатора будет информация, полученная из блока 6 хранения окончаний

"ДР:-ДОК" (фиг, 7). При "YOK-0" и "УОС=1" на выходе коммутатора будет информация, полученная из блока 7 хранения основ

"ДР;-ДОС" (фиг. 7).

Из блока 19 управления поступили сигналы "СПП=1", "УОК-1", "УОС=О", при этом из ПЗУ блока 6 хранения окончаний считывается первое окончание (фиг, 4) и поступает на вход блока 13 регистровой памяти.

Из блока 19 управления поступает управляющий сигнал ПРИЕМ1 в блок 13 регистровой памяти (фиг. 9). Блок 13 регистровой памяти содержит дешифратор

1 записи, дешифратор 2 выдачи, регистры общего назначения, мультиплексор, инвертор. По приходу сигнала ПРИЕМ1 дешифратор 1 записи организует очередь записи группы символов одного окончания или основы, подавая разрешающий сигнал на входы регистров общего назначения. Буква, которая вошла первой, выходит первой при считывании из блока 13 регистровой памяти. Адрес памяти при постановке в очередь задается блоком формирования адреса и блоком 13 регистровой памяти (фиг. 8). В первый регистр блока 13 регистровой памяти (фиг. 9) записывается последняя буква окончания или основы, во второй предпоследняя и тд. Считывание происходит побуквенно. Как только будет считана группа символов окончания (основы) в регистры общего назначения, дешифратор 2 выдачи, по приходу иэ блока 19 управления сигнала

В ЫДАЧА1 формирует адреса считывания из регистров общего назначения. Адреса поступают на управляющие входы мультиплексора. Согласно очереди считывания содержимое регистров общего назначения поочередно считывается в блок 16 регистров символьного вхождения (фиг. 11) побуквенно. Блок 19 управления формирует сигнал "Прием 2" в блок 16 регистров символьного вхождения, Блок 16 регистров символьного вхождения состоит иэ ключей приема КП, ключей выдачи КВ и регистра хранения символа (фиг. 11). Сигнал "Прием

2" поступает на входы ключей приема и тем самым отпирает их. Блок 19 управления формирует сигнал СИ2. Это синхроимпульсы, поступающие на С-входы триггеров регистра хранения символа. Символ, считанный из блока 13 регистровой памяти, через ключи приема и по заднему фронту синхроимпульсов, записывается в регистр хранения символа (фиг, 11).

Слова, с которыми производится морфологический анализ, находятся в блоке 1 памяти слов. Блок 1 памяти слов — это запоминающее устройство, которое имеет по каждому адресу запись длиной п*8, где n— длина обрабатываемого слова. ЗУ хранит все слова обрабатываемого текста (сложные слова декомпозируются на составные и анализируются независимо), на каждую букву отводится 8 бит.

По приходу из блока 19 управления сигнала CP (сигнала разрешения) из блока 1 памяти слов в блок 2 регистров слов считывается одно слово. Сигнал СР (сигнал разрешения) является сигналом разрешения для записи в блок 2 регистров слов при считывании слова из блока 1 памяти слов, он поступает одновременно из блока 19 управления, но через блок задержки; Па приходу сигнала

CP (сигнала разрешения) слово записывается следующим образом: — последняя буква слова записывается в первый регистр блока

2 регистров слое, предпоследняя буква слова записывается во второй регистр блока 2 регистров слов и т.д. В итоге в блоке 2 регистров слов входное слово записано в обратном порядке. Пример: входное слово

"необходимый" записано "йымидохбоен".

Блок 2 регистров слов состоит из статистических восьмиразрядных регистров. Все сигналы регистров разрешения записи соединены между собой и по приходу сигнала

СР (сигнала разрешения) все регистры готовы принять информацию из блока 1 памяти слов, В каждом регистре блока 2 регистров слов содержится одна буква. В блоке 2 регистров слов в один из, регистров записывается двоичный код "ПРС" — признак принадлежности к одному из классов частей речи "обрабатываемого слова", Информация из блока 2 регистров слов поступает в блок 3 поиска вхождений (фиг. 2). По приходу из блока 19 управления сигнала ВЫДАЧА2 в блок 16 регистра символьного вхождения на управляющие входы ключей выдачи (КВ) из блока 16 регистра символьного вхождения выдается одна буква окон17

1837327 ча

Бл ра ср бу во ка ни ст пр ра ле со

10 (ф

25

55 ги ка

19 ва ты пе та во но ко ед ча со (ф не ли бл сх (ф пи

P ри

19 на по ли

Бл ск ды эл эл ст сх ка хо

1-й не ци ве тр те вх оп а ре ия (основы) в блок 3 поиска вхождений. к 3 поиска вхождения состоит из компаоров (на равенство) букв. Происходит внение восьмиразрядного (байт) словавы, считанного из блока 16 регистра симьного вхождения, со всеми буквами, ая из которых представлена также одбайтом, поступившим из блока 2 региов слов. Если вхождение найдено, т.е. изошло совпадение, то формируется хатеристический вектор, состоящий из нуи одной или более единиц, тветствующих выходам компараторов г. 2).

Если совпадение буквы из блока 16 ретра символьного вхождения и буквы блорегистра слов не произошло то из блока управления по сигналу "Прием 1" считытся следующее окончание. Процесс счиания из блока 6 хранения окончаний и 20 едачи в блок 13 регистровой памяти, а же передачи в блок 16 регистров симьного вхождения происходит аналогичописанному выше. Все выходы параторов блока 3 поиска вхождения сонены с информационными входами клю4. Также выходы компараторов динены с входами схемы дизъюнкции г. 2). Выходы схемы дизъюнкции соедиы с управляющими входами ключа 4. Ес произошло хотя бы одно совпадение в ке 3 поиска вхождений, то на выходе мы дизъюнкции появляется единица г. 2). Этот единичный сигнал РРП, постуший на управляющие входы ключа 4 зрешит" запись получившегося характетического вектора в ключ 4 (фиг. 3). Блок управления сформирует единичный сиг, разрешающий сигнал СЗАЩ, который тупит на С-входы триггеров блока 5 анаа характеристического вектора (фиг. 3). к 5 анализа регистра характеристичего вектора состоит из D-триггеров. BxoD-триггеров соединены с выходами ментов ИЛИ этого блока. Один из входов ментов ИЛИ блока 5 анализа характерического вектора соединены с выходами м коньюнкции ключа 4. Вторые входы ого из элементов ИЛИ соединены с выами второй группы элементов И так, что

ыход второй группы элементов И соедисо входом 1+1 элементов ИЛИ (нумераидет по разрядам характеристического тора слева — направо). Прямые выходы Dггерав регистра 1 блока 5 анализа харакистического вектора соединены с дами второй группы элементов И для еделения сопряженности букв в блоке 5, кже соединены с D-входами триггеров истра 2 блока 5 анализа характеристического вектора. Последняя связь необходима для хранения информации характеристического вектора, полученного после просмотра блока 6 хранения окончаний и будет применена при определении сопряженности букв при просмотре блока 7 хранения основ, Регистр 2 блока 5 анализа характеристического вектора состоит из D-триггеров.

Прямые выходы D-триггеров регистра 2 соединены с информационными входами первой группы элементов И блока 5 анализа характеристического вектора. На управляющие входы первой группы элементов И подан сигнал РВ, поступающий из блока 19 управления. Выходы первой группы элементов И блока 5 соединены с третьими входами элементов ИЛИ блока 5 анализа характеристического вектора.

После приема характеристического вектора блоком 19 управления формируется сигнал СЗАЩ, равный нулю, и блок 5 анализа характеристического вектора переходит в режим "хранения". Блоком 19 управления формируется сигнал "Выдача 1" — считывания следующей буквы из блока 13 регистровой памяти, Процесс загрузки из блока 13 регистровой памяти в блок 16 регистров символьного вхождения очередной буквы окончания или основы аналогичен и описан выше. В блоке

3 поиска вхождения вторая считанная буква окончания или основы компарируется также со всеми буквами входного слова. Если произошло совпадение в одном компараторе блока 3 поиска вхождения, то сигнал РРП принимает значение единицы. На управляющие входы ключа 4 подается разрешающий сигнал. Характеристический вектор из блока 3 поиска вхождения подается на ключ

4. Регистр 1 характеристического вектора блока 5 при этом находится в режиме хранения, т.е. хранит первый характеристический вектор. На входы второй группы элементов

И блока 5 поступает первый характеристический вектор из регистра 1 блока 5 и второй (полученный) характеристический вектор из ключа 4. Если в одной из схем второй группы элементов И блока 5 на входе была получена единица (единичный выход сигнала схемы дизъюнкции 2 блока 5 анализа характеристического вектора), Единица на выходе одной из схем второй группы элементов И индицирует о том, что первая буква группы блока 16 регистров символьного вхождения и вторая буква окончания (основы) во входном слове 1 блока 2 регистров слов расположены рядом (фиг. 3). Если блок 6 хранения окончаний будет просмотрен, но результат не будет получен (т.е, однозначное определение части речи обрабатываемого слова), 1837327

5

30

40

50 то полученный в результате просмотра блока 6 хранения окончаний характеристический вектор, который хранится в регистре 1 блока 5 анализа характеристического вектора, будет передан на хранения в регистр 2 блока 5. При приходе сигнала "СХР=1" характеристический вектор из регистра 1 блока 5 анализа характеристического вектора перепишется в регистр 2 блока 5, и при

"СХР-0" будет храниться для дальнейшей работы устройства. После этого будет просматриваться блок 7 хранения основ (фиг. 5).

Из блока 19 управления в блок 7 хранения основ поступает управляющий сигнал СПВ.

По этому сигналу происходит начало работы устройства, Блок 7 хранения основ содержит постоянное запоминающее устройство, счетчик адресов, схему И, генератор импульсов (фиг. 5). По приходе сигнала

"СПВ=1" и при этом сигнала "СПП=О" прямоугольные импульсы генератора импульсов через схему И поступают на вход счетчика, который формирует адрес считывания из ПЗУ блока 7. Сигнал "СПВ=1" является разрешающим сигналом для считывания информации из ПЗУ блока 7 хранения осН08 (фиг. 5). По приходе сигнала

"СПВ=1) из блока 7 хранения основ происходи считывание адреса первой группы символов из ПЗУ блока 7 хранения основ (фиг, 5), При этом запись информации в ПЗУ блока 7 хранения основ аналогична записи информации в ПЗУ блока 6 хранения окончаний и описана выше. По приходе из блока

19 управления сигналов "УОС=1" и "УОК=О" происходит коммутация выхода блока 7 хранения основ с входом блока 13 регистровой памяти (фиг. 7), при этом "ДР:=-ДОС". В случае получения сигнала "СНЛ=О", т.е. не сработало, "косая" линия будет просмотрена, в блоке 7 основ следующая группа основ, но при этом предварительно в регистр 1 блока

5 анализа характеристического вектора будет записана информация характеристического вектора из регистра 2 блока 5, полученная при просмотре блока 6 хранения окончаний. Информация перепишется при команде РВ=1, подаваемой на управляющие входы первой группы элементов И блока 5 анализа характеристического вектора.

Если при этом в блок 16 регистров символьного вхождения пришел символ конца группы, это означает, что окончание слова найдено и чтобы получить результат, необходимо проанализировать морфологиче-. ские признаки в блоке 15 анализа морфологических признаков (фиг. 10), Блок

15 анализа морфологических признаков содержит группу элементов ИЛИ, два регистра и группу элементов И, выходы элементов

ИЛИ группы соединены с информационными входами первого регистра, выходы которого образуют выход блока и соединены с первыми входами элементов И группы, вторые входы которых соединены с выходами второго регистра, информационный вход и синхровход которого является соответственно информационным входом и вторым управляющим входом блока, вь ходы элементов И группы соединены с первыми входами элементов ИЛИ группы, вторые входы которых соединены между собой и подключены к первому управляющему входу блока, третьим управляющим входом которого является синхровход первого регистра. В начале работы устройства блок 19 управления формирует сигнал СЗ "1" (сигнал записи), этот сигнал является разрешающим для записи единичной информации в регистр 1 блока 15 анализа морфологических признаков (фиг, 10). Сигнал СЗ "1" поступает на входы С D-триггеров регистра 1 блока 15 анализа морфологических признаков. 0триггеры готовы принять информацию, поступившую иэ группы схем ИЛИ. Блок 19 управления формирует единичный сигнал

ИН "1". Единичная информация через группу схем ИЛИ поступает на информационные

D-входы триггеров регистра 1. Bce D-триггеры регистра 1 блока 15 анализа морфологических признаков находятся в единичном состоянии. Работа блока 15 анализа морфологических признаков заключается в следующем. В регистр 2 из блока 12 хранения признаков записываются морфологические признаки по приходу сигнала САП из блока

19 управления после того, как будет найде- но в слове окончание (основа).

В регистре 1 блока 15 анализа морфологических признаков находится единичная информация. В группе схем И происходит обнуление некоторых позиций в регистре 1 блока анализа морфологических признаков.

После прихода сигнала СЗ равным единице из блока 19 управления, полученная информация в группе схем И записывается в регистр 1 блока 15 анализа морфологических признаков, Информация из регистра 1 блока анализа морфологических признаков поступает в блок 17 формирования результата классификации.

Блок 12 хранения признаков содержит постоянное запоминающее устройство, в котором будут записаны морфологические признаки. В качестве признаков обрабатываемых слов использованы двоичные слова, единица в соответствующем разряде которых означает, например, существительное, в другом — глагол и т,д. Во всех случаях

1837327

22 бходимо проанализировать морфемы овы и окончания), т.е, определить колитво единиц в двоичном слове признаков. и при анализе морфологического прика окажется две и более единицы, то это ачает, что обрабатываемое слово не мобыть классифицировано и осуществляя отказ от принятия решения. В случае, а получена одна единица в слове-прике, то результат получен. При приходе из ка 19 управления сигнала "+СЧАПП" исходит разрешение на считывание фологических признаков из ПЗУ блока ранения признаков, Вся область хране10 информации в ПЗУ блока 12 разделена

2 части. Первая часть — это часть, где нится информация о морфологических знаках окончаний. Вторая часть — это ь, где хранится информация о морфоло20

35 сиф мен

И,в ми вых мац ход кот ров эле вхо инф мен тор вых эле при сов код ким бат при фор тат

55 не (ос че

Ес зн оз же ет ко зн бл

f1P мо

12 на хр пр час не иск

Дл нах фо

12 ра пр по зна око пис (фи ских признаках основ. Обращение к по одинаковым адресам иэ блока 6 храия окончаний и блока 7 хранения основ ючено, так как адреса будут различны, этого в блоке 6 хранения окончаний дится О-триггер, который участвует в 25 мировании адреса считывания из блока ранения признаков. Поэтому адреса обения блоков 6 и 7 к блоку 12 хранения знаков будут различны. Пример: пусть дресу 1,0001 в блоке 12 хранения приов записан морфологический признак чаний, тогда по адресу 0.0001 будет зван морфологический признак основ

4, 5).

Блок 17 формирования результата класкации состоит из дешифратора, элеа ИЛИ, шифратора и группы элементов ход элемента ИЛИ соединен с первыходами элементов И группы и является дом признака результата блока, инфоронный выход которого образован выми элементов И группы, вторые входы рых соединены с выходами шифрато, входы которого соединены с входами ента ИЛИ и выходами дешифратора, которого подключен к входу блока, На рмационные входы схем группы элеов И поступает информация от шифра, на управляющие входы сигнал REZ— д элемента ИЛИ, На выходе группы ентов И образуется двоичный код— нак принадлежности к одному из клас астей речи. При REZ=1 этот двоичный оступает в блок 2 регистров слов, Табразом, происходит присвоение обра ваемому слову признака адлежности в виде двоичного кода, ируемого шифратором. аботу блока 17 формирования реэульклассификации поясняет таблица истинности. Количество групп элементов И соответствует, например, количеству частей речи. Количество входов в группу элементов

И также соответствует количеству, например, частей речи.

Х1, Х2, Хз, Хп ЛОГИЧВСКИЕ ПЕРЕМЕННЫЕ

Например: х1 — существительное х2 — глагол и т.д.

F — выходная функция — результат.

Пример приводится для четырех переменных, Fх1х2хзх4Чх1х2хэхдV х1 х2 хэ х4 Ч х1 х2 хэ х4

Единичное значение функции F определено тогда, когда единице равна только одна переменная, т.е. однозначно определена, например, часть речи (существительное, глагол, наречие и т.д,) или другие лингвистические классы и структурные признаки образов.

Из блока 15 анализа морфологических признаков информация морфологических признаков поступает в блок 17 формирования результата классификации, в котором формируется сигнал REZ результата. Сигнал REZ поступает в блок 19 управления.

Сигнал ПРИЕМ 1 вырабатывается блоком 19 управления в том случае, когда вхождение не обнаружено или тогда, когда в блок

19 управления поступили сигналы: СП" 1", СНЛ, равные нулю.

Блок 14 формирования адреса (фиг. 8) состоит иэ двух счетчиков. Счетчик 1 записи и счетчик 2 считывания информации из регистровой памяти, По приходу из блока 19 управления сигнала ПРИЕМ 1, счетчик фор мирует адрес для записи (АЗ) окончания (ос23

1837327

24 новы) из блоков 6, 7 хранения окончаний (основ).

Счетчик 2 по сигналу "Выдача 1" из блока 19 управления формирует текущий адрес считываемого символа, подающегося на блок 16 регистров символа вхождения. Другими словами, счетчик 1 подсчитывает сигналы "ПРИЕМ 1", а счетчик 2 — сигналы

"ВЫДАЧА 1" и формирует на своих выходах адреса записи и считывания соответственно. Перед работой счетчики 1 и 2 устанавливаются в нуль-состояние.

По приходе из блока 19 управления

"СТР1=1" происходит разрешение работы дешифратора 1 (фиг, 7). Дешифратор I состоит из дешифратора 1 и схемы ИЛИ, Основаня функция дешифратора 1 состоит в определении конца просмотра информации блока хранения окончаний. Выходной сигнал дешифратора 1 "АПО" является определяющим сигналом работы блока 6 хранения окончаний. Если "ЛП0=1", то происходит процесс считывания информации из блока 6 хранения окончаний. Если "АПО=О", то это означает, что блок 6 хранения окончаний просмотрен. Сигнал АПО является выходом схемы ИЛИ. На выходе дешифратора нулевая информация, если на его входе также нули, при этом "АПО=О". Если на входе дешифратора ненулевая информация, то на его выходе будет унарный код (одна единица), при этом "АП0=1", Работа дешифратора 2 аналогична работе дешифратора 1. Сигнал СТР 2 также является разрешающим сигналом работы дешифратора 2, а сигнал АПС является признаком работы блока 7 хранения основ. Дешифратор 2 состоит также из дешифратора и схемы ИЛИ.

Блок 19 управления синтезируется на основе ГСА алгоритма управления (фиг. 13) известным способом. Размеченная ГСА работы блока 19 управления приведена на фиг. 14, где обозначено:

Логические условия:

xi.:"ÓOO" хб;"РРП" х2. "ПУСК" хт: "СП" 1"" хз: "СПП" хв: "СНЛ" х4. "СПВ" х9: "АПС", xs: "СОП" хю: "REZ" х1 . "АПО"

Операторы:

У1: "СБРОС:=1" У2з: "ВЫДАЧА2:-1"

Yz,, "СЗ" 1":-1" Y24: "РРП;=1"

YÇ. ИН 1:=1 У25: КЛ:=ХВ

Y4: "СЗ" 1". =0" У26: "СЗАЩ:=0"

У5: "ИН" 1":=0" Ут. "ВГАИ:=

= ВИКЛЬ BNPr1"

Ys: СР, =1" У2а: СЗАЩ:=1"

Ут: "БРС:=Р$" Yzg: "Рг1:=ВИКЛ"

Узо: "Рг1:-ВИЭЛИЛИ"

Yai: "РВ:-1"

Yu: "РВ:=0"

Узз: "+СчАПП; 1"

Уз4: "CAll: 1"

Узь: "Рг2:=МП"

Узв: "Рг1:=Pr2LPr1"

Узт: "БФРК:-RN"

Уза: "СХВ:-1"

Узэ. "Рг2: ВИРГ1"

Уао: "СХВ:=0"

У41: СПП:=0

Уаг: "СПВ:-1"

У4з: "6РС. -llP C"

Y44: СТОП

Ya: "СПП:=1"

У9: "АПО:=0"

У1о; "АПС:-1"

Y11 : "УОК:-0"

У12. УОС. =1

У1з: "АПО: 1"

У 14:"АП С, =0"

Y)s: "УОК:=1"

У1о. "УОС;=0"

Уу, "ПРИЕМ 1:=1"

У)8 . "БРП: ДР"

Y>g: "ВЫДАЧА 1:=1"

Уго: "ПРИЕМ 2. =1"

Y21: "СИ;=1"

У22, "БРСВ:=РД 1"

15

Формула изобретения

1. Устройство для морфологического

20 анализа слов естественных языков и языков

"деловой прозы", содержащее блок памяти слов, блок регистров слов, блок регистровой памяти, коммутатор, блок формирования адреса, блок поиска вхождения и блок уп-

25 равления, причем выход блока памяти слов соединен с первым информационным входом блока регистра слов, выход которого соединен с первым информационным входом блока поиска вхождения, с первого по

30 третий выходы блока управления соединены соответственно с входом управления считыванием блока памяти слов и первым и вторым управляющими входами блока формирования адреса, первый и второй управ

35 ляющие входы коммутатора соединены соответственно с четвертым и пятым выходами блока управления, входы пуска и сброса которого являются одноименными входами устройства, о т л и ч а ю щ е е с я

40 тем, что, с целью повышения скорости процессов морфологического анализа реальных языков на основе логических признаков принадлежности к классам словоформ, оно дополнительно содержит ключ, блок хране45 ния окончаний, блок хранения основ, блок хранения признаков, блок анализа характеристического вектора, блок анализа морфологических признаков, блок регистров символьного вхождения, блок формирова50 ния результата классификации, блок задержки два дешифратора и блок элементов

ИЛИ, причем адресные выходы блока хранения окончаний и блока хранения основ через блок элементов ИЛИ соединены с ад55 ресным входом блока хранения признаков, выход которого соединен с информационным входом блока анализа морфологических признаков, выход которого соединен с входом блока формирования результата классификации, информационный выход ко25

1837327

26 торого соединен с вторым информационн м входом блока регистров слова, вход у равления записью которого через блок з ержки соединен с первым выходом блок управления, шестой, седьмой и восьмой

s ходы которого соединены с входами упр вления считыванием соответственно блок хранения окончаний, блока хранения о нов и блока хранения признаков, выход б ока хранения окончаний соединен с инф рмационным входом первого дешифрат ра и первым информационным входом к ммутатора, выход которого соединен с и формационным входом блока регистров и памяти, выход которого соединен с инф рмационным входом блока регистров с мвольного вхождения, информационный в ход которого соединен с вторым информ ционным входом блока поиска вхожден я, информационный и управляющий в ходы которого соединены с одноименным входами ключа, выход которого соедин н с информационным входом блока а ализа характеристического вектора, перв й, второй и третий управляющие входы к торого соединены соответственно с девят iM, десятым и одиннадцатым выходами

6 ока управления, выход блока хранения о нов соединен с вторым информационным в одом коммутатора и информационным в одом второго дешифратора, стробируюий вход которого соединен с девятнадцат м выходом блока управления, в семнадцатый выход которого соединен со с робирующим входом первого дешифратор, выход которого и выход второго дешифр тора подключены соответственно.к и рвому и второму входам логических услов и блока управления, третий вход логичес их условий которого соединен с выходом и изнака результата блока формирования результата классификации, вход адреса записи и вход адреса считывыания блока регистровой памяти соединены соответств нно с первым и вторым выходами блока ормирования адреса, вход управления записью и вход управления считыванием блок а регистровой памяти соединены с ответственно с вторым и третьим выходаи блока управления, двенадцатый, тринадцатый и четырнадцатый выходы которого срединены соответственно с первым, вторым и и третьим управляющими входами

6 ока анализа морфологических признаков, в од управления записью, вход управлеия считыванием, вход синхронизации и ун авляющий выход блока регистров символьного вхождения соединены соотв етственно с пятнадцатым, шестнадцатым, 1 семнадцатым выходами и четвертым вхо!

55 ляющим входом которого является синхровход первого регистра.

50 дом логических условий блока управления, пятый, шестой и седьмой входы логических условий которого соединены соответственно с управляющим выходом блока поиска вхождения и с первым и вторым выходами блока анализа характеристического вектора.

2. Устройство по и. 1, о т л и ч а ю щ е ес я тем, что блок анализа характеристического вектора содержит группу элементов

ИЛИ, два регистра, две группы элементов Я и два элемента ИЛИ, причем первым и вторым выходами блока являются выходы соответственно первого и второго элементов

ИЛИ, первые входы элементов ИЛИ группы образуют информационный вход блока и соединены с первыми входами злемснтов И первой группы, вторые входы которых соВ динены с выходами первого регистра, с информационными входами второго регистра и входами первого элемента ИЛИ, выходы элементов И первой группы соединены с входами второго элемента ИЛИ и вторыми входами элементов ИЛИ группы, выходы которых соединены с информационными входами первого регистра, синхровход которого подключен к первому управляющему входу блока, выходы второго регистра соединены с первыми входами элементов И второй группы, выходы которых соединен,. с третьими входами элементов ИЛИ группь, синхровход второго регистра подключг:< к второму управляющему входу блока, третий управляющий вход которого подключен к соединенным между собой вторым входам элементов И второй группы.

3. Устройство по и. 1, о т л и ч а ю щ е ес я тем, что блок анализа морфологических признаков содержит группу элементов

ИЛИ, два регистра и группу элементов И, выходы элементов ИЛИ группы соединены с информационными входами первого регистра. выходы которого образуют выход блока и соединены с первыми входами элементов И группы, вторые входы которых соединены с выходами второго регистра, информационный вход и синхровход которого являются соответственно информационным входом и вторым управляющим входом блока, выходы элементов И группы соединены с первыми входами элеменгов

ИЛИ группы, вторые входы которых соединены между собой и подключены к первому управляющему входу блока, третьим управ4. Устройство по п.1, отл ич а ю щеес я тем, что блок формирования результата классификации содержит дешифратор, эле27

1837327

28 мент ИЛИ, шифратор и группу элементов И, выход элемента ИЛИ соединен с первыми входами элементов И группы и является выходом признака результата блока, информационный вход которого образован выходами элементов И группы, вторые входы которых соединены с выходами шифратора, входы которого соединены с входами элемента ИЛИ и выходами дешифратора, 5 вход которого подключен к входу блока.

1837327

1837327

Г

1

1837327

1837327

l Г

II

1837327

1837327

1837327

1837327

Составитель С,Шевелев

Фиг.

Техред M,Ìîðãåíòàë Корректор Л.Ливринц

Редактор

Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101

Заказ 2867 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5