Тип работы:
Предмет:
Язык работы:


МЕТОД СТИЛЕВОГО ФОРМАТИРОВАНИЯ ЦИФРОВЫХ МАТЕМАТИЧЕСКИХ ДОКУМЕНТОВ

Работа №85766
Тип работыДипломные работы, ВКР
Предметматематика
Объем работы54
Год сдачи2017
Стоимость4350 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено 9
Не подходит работа?

Узнай цену на написание

Введение 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 документов.



1. Кнут Д.Э. Все про TEX / Д.Э. Кнут// М.: Вильямс - 2003. - C. 560.
2. Кнут Д.Э. Компьютерная типография/ Д.Э. Кнут// М.: Мир - 2003. - C. 686.
3. Львовский С.М. Набор и вёрстка в системе LATEX / С.М. Львовский// М.: МЦНМО, 5-е изд., переработанное - 2014. - C. 400.
4. Кормен Т.Х. Алгоритмы. Построение и анализ: Пер. с англ. / Т.Х. Кормен, Ч.И. Лейзерсон, Р.Л. Ривест, К. Штайн// М.: Вильямс, 3-e изд. - 2013. - C. 1328.
5. Lee K.D., Hubbard S. Data Structures and Algorithms/ K.D. Lee, S.
Hubbard // Springer Cham Heidelberg New York Dordrecht London: Springer International Publishing Switzerland - 2015. - P. 363. DOI
10.1007/978-3-319-13072-9.
6. Goodrich M.T., Tamassia R., Goldwasser M.H. Data Structures and Algorithms/ M.T. Goodrich, R. Tamassia, M.H. Goldwasser // United States of America: John Wiley & Sons, Inc. - 2013. - P. 748.
7. Фридл Д. Регулярные выражения / Пер. с англ. - СПБ.: Символ-Плюс - 2008.- С. 608.,ил.
8. Cormen T.H. Introduction to algorithms / T.H. Cormen, C.E. Leiserson, R.L. Rivest ; пер. сангл. подред. С.Н. Тригуб. - М. : ООО «И.Д. Вильямс», 2013. - С. 1328.
9. Лафоре Р. Структуры данных и алгоритмы в Java / Р. Лафоре // СПб.: Питер, 2-е изд. - 2013. - C. 704.
10. Чувилин К.В. Автоматический синтез правил коррекции текстовых документов формата LATEX / К.В. Чувилин // М.: Диссертация на соискание ученой степени кандидата технических наук - 2013. - С. 124.
11. Левенштейн В. И. Двоичные коды с исправлением выпадений, вставок и замещений символов./ В.И. Левенштейн // Доклады Академий Наук СССР. - 1965. - С. 845-848.
12. Соломатин Д.И., Копытин А.В., Другалев А.И. Основы синтаксического разбора, построение синтаксических анализаторов / Д.И. Соломатин, А.В. Копытин А.И. Другалев // Воронеж: Учебно¬методическое пособие для вузов - 2014. - C. 57.
13. Дистель Р. Теория графов: Пер. с англ./ Р. Дистель // Новосибирск: Издательство института математики. - 2002. - С. 336.
14. Герберт Ш. Java 8. Полное руководство: Пер. с англ./ Ш. Герберт // М.:Вильямс, 9-е изд. - 2015. - С. 1376.
15. Ахо А, Ульман Дж. Теория синтаксического анализа, перевода и компиляции: Пер. с англ./А. Ахо, Дж. Ульман // М.: Мир - 1978. - С. 614.
16. Гасфилд Д. Строки, деревья и последовательности в алгоритмах. Информатика и вычислительная биология: Пер. с англ. /Д. Гасфилд // СПб.: Невский Диалект; БХВ-Петербург. - 2003. - С.654., ил.
17. Zhang K. An algorithm for computing similarity of trees/ K. Zhang // Peking, China: Mathematics Department, Peking University. - 1983.
18. Zhang K. The editing distance between trees: algorithms and applications, Ph.D.thesis/K. Zhang // New York: Department of Computer Science, Courant Institute of Mathematical Sciences, New York University. - 1989. - P. 1245 - 1262.


Работу высылаем на протяжении 30 минут после оплаты.




© 2008-2022 Cервис помощи студентам в выполнении работ