Введение 3
1. Предисловие 5
2. Постановка задачи 6
3. Пример автоматической корректуры для цифровых
математических документов формата TEX 7
4. Система компьютерной верстки TEX 9
4.1. Что такое TEX? 9
4.2. Основные понятия 10
4.3. Структура 13
4.3.1. Структура математического документа
в формате TEX 15
4.3.2. Типы лексем 15
4.3.3. Действия и операнды 17
5. Синтаксическое дерево математического документа 19
5.1. Построение синтаксического дерева вручную по данному коду форма TEX Первый вариант 21
6. Определение токена и типы токенов 24
7. Синтаксическое дерево, построенное для данного
математического документа формата TEX 27
8. Алгоритм Zhang-Shasha 29
8.1 Построение отображений 32
9. Применение для синтаксических деревьев TEX 34
10. Правила коррекции 36
Заключение 37
Список литературы 38
Приложение
Работа посвящена исследованию алгоритмов и технологий для метода автоматизированной структуры, которая разрешает повысить работоспособность корректоров при работе цифровых текстовых документов в формате TEX. В связи с этим исследованием, неотъемлемой частью задачи является автоматическое построение синтаксических деревьев для документов формата TEX. Так как алгоритм, который будет рассматриваться в данной работе основывается на сравнении двух синтаксических деревьев.
С каждым годом увеличивается количество электронных научных изданий, при этом любые ВУЗы и учреждения используют систему компьютерной верстки TEX, так как она является стандартом описания научных публикаций. Для таких изданий всегда предъявляются повышенные требования, определенные правила. Но низкий уровень многих пользователей и некомпетентность в типографических правилах, таких как оформление заголовков, списков, таблиц, библиографии, чисел, формул и другое такой верстки, не позволяет достичь требуемой нормы. Погрешности, вызванные нарушением этих правил, называются типографическими.
Первый параграф посвящён актуальности данной проблемы и развёрнуто описывается суть работы.
Во втором параграфе описывается постановка задачи.
Третий параграф посвящён демонстрации результата по автоматической коррекции документа формата TEX. То есть рассматривается конкретный случай, что должно получиться из неправильного документа формата TEX.
Четвёртая глава коротко знакомит с компьютерной вёрсткой TEX.
В пятой главе рассматриваются синтаксические деревья, а так же иллюстрируется первый ошибочный вариант по построению синтаксического дерева для документа формата TEX.
В шестой главе рассматривается определение токена, а так же описываются токены, выявленные для решения поставленной задачи.
Седьмая глава посвящена построению правильного синтаксического дерева на основе разработанных правил.
В восьмой главе речь идёт об алгоритме Zhang-Shasha, который позволяет вывести редактирующее расстояние между деревьями.
В девятой главе рассказывается как алгоритм Zhang-Shasha применяется для синтаксических деревьев построенных для TEX документа.
Десятая глава описывает правила корректуры TEX документа.
• Разработаны собственные правила для выявления токенов, по которым строится синтаксическое дерево для TEX документа.
• Произведена реализация алгоритма по построению синтаксических деревьев для TEX документа на языке программирования Java.
• Исследован алгоритм по вычислению редактирующего расстояния, основанного на сравнении двух синтаксических деревьев.
• Описана методика автоматической коррекции TEX документов.
Помощь студентам и аспирантам в выполнении работ от наших партнеров
