Моделирование структуры производственного документа машиностроительного предприятия на основе контекстно-свободной грамматики

Размещено на http://allbest.ru

Орловский государственный технический университет

Моделирование структуры производственного документа машиностроительного предприятия на основе контекстно-свободной грамматики

Аверкиев Сергей Николаевич

Аспирант кафедры «Информационные системы»

г. Орел

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

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

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

В-третьих, в настоящее время конкуренция все больше становится борьбой идей, а не борьбой ресурсов. На рынке побеждают компании, постоянно предлагающие новые инновационные решения. Результаты такого подхода к ведению бизнеса российскими участниками рынка неоднократно освещались в научных трудах российских ученых. При этом, чрезвычайное значение приобретает скорость практического воплощения идей в конкретные продукты и услуги [3].

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

Правила их составления и оформления, а также место расположения на документах фирмы должны соответствовать ГОСТу Р 6.30-97 [1]. В соответствии с этим стандартом максимальный набор реквизитов устанавливается равным 29:

- Государственный герб Российской Федерации;

- герб субъекта Российской Федерации;

- эмблема организации или товарный знак (знак обслуживания);

- код организации;

- код формы документа;

- наименование организации;

- справочные данные об организации;

- наименование вида документа;

- дата документа;

- регистрационный номер документа;

- ссылка на регистрационный номер и дату документа;

- место составления или издания;

- гриф ограничения доступа к документу;

- адресат;

- гриф утверждения документа;

- резолюция;

- заголовок к тексту;

- отметка о контроле;

- текст документа;

- отметка о наличии приложения;

- подпись;

- гриф согласования документа;

- визы согласования документа;

- печать;

- отметка о заверении копии;

- отметка об исполнителе;

- отметка об исполнении документа и направлении его в дело;

- отметка о поступлении документа в организацию;

- отметка для автоматического поиска документа.

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

, (1.1)

где

- заголовочная часть (в неё входят реквизиты, расположенные до текста);

- основная часть (реквизиты «текст» и «отметка о наличии приложения»);

- оформляющая часть (реквизиты, расположенные ниже текста и приложения).

В обобщенном виде модель можно представить в виде граф-схемы (рис. 1)

Рисунок 1 - Общая структура документа

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

(1.2)

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

Рисунок 2 - Граф-схемы структурных частей документа

Соответственно, каждая реквизитная область представляется набором реквизитов:

(1.3)

Учитывая состав и размещение реквизитных областей в структурных частях документа, можем переписать выражение:

, , (1.4)

где реквизиты документа.

Каждую реквизитную область можно представить в виде замещающего её графа. Так, для области получаем граф, состоящий из трех связанных вершин (рис. 3а).

Область представляет собой связующую область для соседних областей и не содержит самостоятельных реквизитов, поэтому для образования связанного графа необходимо ввести промежуточную вершину . Для построения графа каждой реквизитной области выполняем аналогичные операции по замене реквизитов на вершины графа и связываем ненаправленными дугами соответствующие вершины. В результате для областей получаем граф-схемы, изображенные на рис. 3.

Рисунок 3 - Граф-схемы реквизитных областей

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

.(1.5)

Аналогично запишем по граф-схемам матрицы смежности и для частей 2() и 3 () соответственно:

(1.6)

. (1.7)

В данной схеме вершины графа будут представлять собой основные компоненты (реквизиты, элементы) документа, а связи вершин будут определять взаимное расположение реквизитов на формуляре документа. Для представления содержимого реквизитов производственного документа целесообразно использовать контекстно-свободные грамматики (КСГ), для которых хорошо исследованы и реализуемы методы синтаксического разбора и трансляции [2]. Согласно определению Хомского, формальная грамматика представляет собой четверку:

, (1.8)

где - множество нетерминальных символов (или понятий) языка;

- множество терминальных символов языка, т.е. тех символов, из которых конструируются предложения языка;

- множество правил подстановки. Каждое правило состоит из левой и правой частей, соединенных знаком секвенции «». Каждая часть представляет собой цепочку нетерминальных и/или терминальных символов.

Правая часть правила определяет цепочку символов, которая может замещать цепочку из левой части;

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

Обозначим нетерминальные символы заглавными буквами латинского (или греческого) алфавита. Представим правила вывода компонентов модели документа в канонической форме.

Тогда грамматика, определяющая целое число без знака, получит следующий вид (запятая используется как разделитель): A - целое число без знака; B - любая цифра;

;

;

;

;

.

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

Запишем варианты трансляции для одного реквизита () документа с использованием КСГ в нормальной форме Бэкуса-Наура. Грамматика для реквизита (регистрационный номер документа).

Список обозначений: A - текст реквизита, D - порядковый номер документа, M - номер документа по номенклатуре дел, N - число без знака, K - любая цифра, S - разделитель цифр.

;

;

.

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

Программная реализация данной модели позволяет:

- выполнить сложные структурные запросы к документальным ресурсам;

- выделить из реквизитов понятия предметной области на этапе лексического анализа.

Литература

1. Анисимов, Ю.П. Гармонизация деятельности предприятия [Текст]: Монография / Ю.П. Анисимов, Ю.В. Журавлев, С.В. Горин. - Воронеж. гос. технол. акад. Воронеж, - 2003. - 304 с.

2. Стенюков, М.В. Документы. Делопроизводство. [Текст]: Практическое пособие по документационному обеспечению деятельности предприятия. / М.В. Стенюков - М.: ПРИОР, 1996. - 130 с.

3. Арефьев, И.Б. Интегрированные автоматизированные системы управления в машиностроении [Текст] / И.Б.Арефьев, Г.Б. Гезлинг, Б.Л. Кукор. - Л.: Машиностроение, 1988. - 224 с.

Annotation

Modeling the structure of a production document of a machine-building enterprise based on context-free grammar. Averkiev S.N.

The work studies creation of universal structure of the industrial document of the machine-building enterprise by carrying out of classification and standardization of documents on a number of criteria.

Размещено на Allbest.ru