title: Parsing data represented as context-free grammar
metadata.name: dc.contributor.advisor
metadata.value: Авдюхин Дмитрий Алексеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Ковалев Дмитрий Александрович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Kovalev Dmitrii
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Григорьев Семен Вячеславович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Grigorev Semen Viacheslаvovich
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-25T20:18:15Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-25T20:18:15Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2017
metadata.lang: -
metadata.name: dc.identifier.other
metadata.value: 034614
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/11380
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Ковалев Дмитрий Александрович.  "Синтаксический анализ данных, представленных в виде контекстно-свободной грамматики".  Кандидат физико-математических наук, доцент кафедры информатики Григорьев Семен Вячеславович.  Направление математика и механика, кафедра системного программирования.  Одним из подходов к сжатию текстовой информации является извлечение из нее компактной иерархической структуры, которая может быть представлена при помощи контекстно-свободной грамматики. Восстановление исходной формы данных требует значительных затрат памяти и времени, поэтому возникает необходимость в проведении стандартных операций непосредственно над контекстно-свободным представлением текста. Такой операцией является, например, поиск шаблонов-подстрок, описываемых пользователем. В данной работе представлен алгоритм, позволяющий осуществлять поиск в сжатом тексте шаблонов, выразимых при помощи контекстно-свободной грамматики.  Использованных источников: 13  Ковалев Д. А. Синтаксический анализ данных, представленных в виде контекстно-свободной грамматики: выпускная квалификационная работа: защищена 09.06.2017 / Ковалев Дмитрий Александрович. – СПб., 2017. – 24 с. – Библиография: с. 21–22.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Kovalev Dmitrii Alexandrovich.  "Parsing data represented as context-free grammar".  Associate professor Semyon Grigorev.  Mathematics & mechanics, software engineering department.  Grammar-based compression methods infer a compact hierarchical structure (context-free grammar) from input text data. Decompression usually requires a significant amount of memory and time, so an important task is to perform some standard operations over the context-free text representation directly. A well-known example is the compressed pattern matching (CPM) where pattern is a string or regular expression defined by user. This paper presents an algorithm that allows to perform CPM with context-free patterns.  Sources cited: 13  Kovalev D. A. Parsing data represented as context-free grammar: Graduation thesis: defended 09.06.2017 / Kovalev Dmitrii Alexandrovich. – St. Petersburg., 2017. – 24 pp. – Bibliography: pp. 21–22.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.lang: -
metadata.name: dc.subject
metadata.value: контекстно-свободные грамматики
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: синтаксический анализ
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: поиск в сжатых данных
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: context-free grammar
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: parsing
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: grammar-based compression
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: compressed pattern matching
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: GLL
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Parsing data represented as context-free grammar
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Синтаксический анализ данных, представленных в виде контекстно-свободной грамматики
metadata.lang: ru_RU
resources.filename: diploma.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/11380/1/diploma.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 183,93 kB
resources.filename: reviewSV_Otzyv_nauchnogo_rukovoditelya_na_kvalifikacionnuyu_rabotu_bakalavra_Kovalyova_D_.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/11380/2/reviewSV_Otzyv_nauchnogo_rukovoditelya_na_kvalifikacionnuyu_rabotu_bakalavra_Kovalyova_D_.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 77,5 kB
resources.filename: reviewSV_stt00755_Avdyuxin_Dmitrij_Alekseevich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/11380/4/reviewSV_stt00755_Avdyuxin_Dmitrij_Alekseevich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 6,4 kB
resources.filename: reviewSV_st008961_Grigorev_Semen_Vyacheslavovich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/11380/5/reviewSV_st008961_Grigorev_Semen_Vyacheslavovich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 2,9 kB