Geum.ru

1. Определение и назначение ио, место ио в видах обеспечения ас, состав ио, понятие нси

Вид материалаДокументы

Содержание


49.Глобальные сети, технология построения, протоколы информационного взаимодействия, межсетевые экраны
ГВС России
Технология WORLD WIDE WEB.
Технология Интранет, межсетевые экраны.
50.Основы математической логики: операции, аксиомы, законы, задание функций
Логические операции связывают логич. переменные в результате получается логич. формула.
18. ИС Администрации Президента и Правительства РФ.
ИС введение законопроектов
ИС по гос-м наградам
19. ИС органов прокуратуры.
АС обработки инф-ии при расследовании массовых беспорядков
АС кондор
АС эксперт
АС квадрат
21. Система защиты инф-ии, виды обеспечения СЗИ.
22. Концептуальная модель СЗИ, угрозы и их клас-ия
23. Направления обеспечения без-ти.
29. Кодирование по основанию отличному от двух.
30. Сложные структуры и их кодирование.
39. Критерии смыслового соответствия, определение смыслового соответствия.
...
Полное содержание
Подобный материал:
1   2   3

49.Глобальные сети, технология построения, протоколы информационного взаимодействия, межсетевые экраны

Первая глобальная сеть ГСОУ ВС США WIN - глобальная система оперативного управления в Америке (1988-1989).

ALPHA NET - военная система, решает вопросы о безопасности в целом. На ее основе разрабатывается INTERNET.

Провайдер - это фирма, котор. купила доступ к машине, а затем перепродает (посредник).

ГВС России:

RELCOM- входит в объед. европейскую сеть. Сеть создавалась совместно российскими и американскими программистами.

ISANET - сеть создавалась совместно с Всероссийскими прикладными АС и США.

SOVAM TELEPORT - тоже самое.

СПРИНТ - сеть Центрального телеграфа совместно с США.

ИНТЕРЛИНК - соместная рос.-германская сеть.

ИНФО НЕТ - рос.-финская сеть.

Технология WORLD WIDE WEB.

К 1990 году сеть Интернет превратилась в крупную сеть, связывающую компьютеры не только в США, но и во всем мире. При этом Интернет оставалась системой, "основанной на символах". Это означает, что информация, загружаемая из Интернет, отображалась на экранах компьютеров только в виде текста. Графические изображения и гиперссылки не применялись. Представление информации требовало серьезных усовершенствований, в частности создания графического пользовательского интерфейса. В 1989 году в Женеве были разработаны протоколы для передачи графической информации, так родилось понятие www. Интернет явл. глобальной сетью.

Технология Интранет, межсетевые экраны.

Интранет- технологии могут быть использованы в масштабах отдельной организации или ряда заинтересованных организаций. Это реализуется в виде сети Интранет.

Защита информации в закрытых корпоративных сетях осуществляется путем создания МСЭ. Для этого комп. д.б. достаточно мощным и осуществляется полная переадресация, т.е. корпоратив. сеть из интернета не видна виден лишь МСЭ.

В МСЭ осущ. анализ входной и выходной информации и определ. воз-ть ее получения или ее передачи. МСЭ - самостоятельный контактер, не допускается решение прикладных задач ресурсами МСЭ.

МСЭ не явл-ся симметричным по отношению к обработке информации.

МСЭ «SOLARIS», «Застава JET»


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

Логическая переменная - это переменная кот. может принимать 1 из 2 значений: истина/ложь.

Логические операции связывают логич. переменные в результате получается логич. формула.

Логич. операции: дизъюнкция (или)+, конъюнкция(и) *.

дизъюнкция

х 0101

у 0011

хvy 0111
конъюнкция

х 0101

у 0011

х&y 0001

аксиомы

Коммутативность XvY=YvX; X&Y=Y&X

Ассоциативность XvYvZ=Xv(YvZ); X&Y&Z=X&(Y&Z)

Дистрибутивность X&(YvZ)=(X&Y)v(X&Z); Xv(Y&Z)=(XvY)&(XvZ)

основные свойства, правила подстановки

0&0=0 0v0=0 XvX=X X&X=X Xv0=X X&0=0 1&1=1 1v1=1 Xv1=1 X&1=1 1v0=1 1&0=0

Если какая-то формула явл. истиной или ложной, то замена переменной в этой формуле на любую другую формулу приводит к истинной или ложной формуле.

законы поглощения и исключения третьего

Исключение третьего - XvнеX=1 X&неX=0

Поглошение X&(XvY)=X Xv(X&Y)=X
18. ИС Администрации Президента и Правительства РФ.

ИС делопроизводства. Позволяет отслеживать движение док-ов как между структурными подразделениями администрации Президента и Правит-ва, так и на уровне конкретного исполнителя.

Функции:
  • Учет входящих и выходящих док-ов
  • Распределение док-ов по исполнителям
  • Контроль за ходом выполнения док-ов
  • Поиск док-ов по запросу
  • Подготовка справок и сводок по док-ам
  • Списание док-ов в архив

ИС картотека. Обеспечивает автоматизированное ведение банка данных всех нормативных актов РФ и поиск по запросам пользователей. Дополнительное обеспечение доступа к нормативным актам СССР и Российской империи.

ИС введение законопроектов. Обеспечивает машинную обработку инф-ии по ведению законопроектов. По каждому закону в БД осуществляется хранение следующей инф-ии: ответственные за подготовку, конкретные сроки, кураторы подготовки, подготовка заключений по законопроекту, результаты рассмотрения в I, II, III чтении, реализация его в правительстве. Функционально разделяется на 4 подсистемы: введение законопроектов; выдача печатных форм; ведение НСИ; хранение, копирование, восстановление.

ИС почта. Предназначена для автоматизации ИО администрации През-та, Прав-ва, органов исполнительной и зак-ой власти. Функции: автоматизированный обмен сообщениями, док-ми между абонентами системы; оперативный доступ к БД содержащим инф-ые сообщения; оперативный доступ к различным БД агентов и ведомств.

ИС по гос-м наградам. Выдача гос-х наград, поиск людей которым награды не выданы.

ИС по вопросам помилования. Обеспечение автоматизированного процесса делопроизводства, приведение картотеки ходатальств по помилованию.
19. ИС органов прокуратуры.

3 уровня: генпрокуратура; прокуратура республик, краев, областей, Москвы, Санкт-Петербурга, округов; территориальный.

Перечень АС для городских районных прокуратур:
  • ИО надзора за исполнением закона при предварительном следствии и дознании
  • ИО по вопросам демократии, экономики, культуры и быта
  • ИО надзора за законностью судебных постановлений по уголовным делам
  • ИО надзора за исполнением законов в отношении несовершеннолетних
  • Обработка инф-ии о жалобах
  • Обработка инф-ии проходящей через канцелярию прокуратуры

Перечень АС для республиканских, краевых и областных прокуратур:
    • Вышеперечисленное и +
    • Обработка инф-ии по уголовным делам о преступлениях совершенных группами
    • Обработка инф-ии по уголовным делам с продленными сроками следствия и содержания под стражей
    • ИО надзора за законностью судебных постановлений по уголовным делам
    • Обработка инф-ии по выполнению плана и внеплановых задач
    • Обработка инф-ии о выполнении решений коллегий и оперативных рещений
    • Обработка инф-ии о публикации в печати взятых на контроль.

Подсистема кадровый состав органов прокуратуры (Персональный учет кадров, аттестация сотрудников и их проведение, присвоение классных чинов, статистика о движении кадров в органах прокуратуры.)

Подсистема обработки ста-ой инф-ии по специально разработанным формам

Подсистема АС ИО расследования преступлений.

Подсистема ИО расследования нарушений правил безопасности движения на транспорте.

Подсистема ИО расследования дела нарушений по массовым беспорядкам.

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

Задачи построения ИО прокуратуры:
  • Создание типовых АРМ по каждому виду деятельности органов прокуратуры
  • Объединение локальных БД на каждом из уровней управления в единый интегрированный банк данных
  • Обеспечение оперативного доступа к БД как локальных так и интегрир-х баз
  • Обеспечение возможностей работы по выделенным каналам связи.
20. ИС МВД

АС арсенал. Предназначена для автоматизации деятельности начальника подразделения, следователя, сотрудника уголовного розыска, начальника канцелярии. Состоит из инф-но-поисковых систем: картотека уголовных дел, доказательства, постановления. Обеспечивает ввод, корректировку, хранение, поиск, выдача данных.

АС обработки инф-ии при расследовании массовых беспорядков. Проверка подозреваемых и лиц попавших в поле зрения, выходить на соучастников и свидетелей, получать иные факты имеющие главное место в преступлении. Включает следующие подсистемы:
  • События(обработка инф-ии о совершенных правонарушениях)
  • Лица подозреваемые
  • Лица потерпевшие
  • Инф-ия полученная оперативным путем
  • Вещи похищенные или изъятые.

АС опознания. Для поиска лиц объявленных в розыск, без вести, для поиска трупов, раненых детей.

АС кондор. Возможность установления связей между конкретными лицами и др группами объектов поиска (клички, родственные связи, принадлежность к преступной группе, телефоны и др). ориентирован на борьбу с хищением денег из хранилищ. Эф-ть функционирования сис-мы обеспечивается путем использования сис-мы локальных классов названных в одной сис-ме терминов, способа проникновения, вскрытия хранилищ, метода совершения деяния, времени и места. Термин – формализованные единицы языка, а понятия – размыто. Следовательно термин состоит из понятий.

АС эксперт. Позволяет работать с изображениями на основе методов распознания образов (искусственный интеллект). Аналогичная сис-ма АС стандарт – на основании распознания образов ведется учет преступников по внешним признакам. Сочетается с процессуальным оформлением результатов поиска в виде протокола, предъявленного для опознания по фотоснимкам.

АС квадрат. На основе анализа стат-х инф-ии выявлять криминальную связь между различными микрорайонами города. Используется в случае отсутствия или нехватки данных.

АС спрут. Обработка и анализ информации о коррумпированных связях преступных группировок. Основана на распознавании образов.
21. Система защиты инф-ии, виды обеспечения СЗИ.

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

Требования к СЗИ:
  1. должна быть непрерывна
  2. плановость
  3. целенаправленность (защита важных объектов)
  4. конкретной (защита данных потеря к-х приводит к нанесению значительного ущерба орг-ии)
  5. активной(постоянная проработка инф-ии)
  6. надежность
  7. комплексность
  8. охватывать весь технический комплекс инф-ой дея-ти
  9. унифицированность
  10. многоуровневый с иерархической последовательностью доступа
  11. открыта для изменения и дополнения мер защиты
  12. разнообразна
  13. проста для технического обслуживания и удобна для пользования
  14. технологически надежна.

Виды обеспечения СЗИ:
    1. правовое обеспечение
    2. организационное обеспечение (организация сис-мы защиты)
    3. техническое (аппаратное) обеспечение (совокупность технических ср-в используемых в СЗИ)
    4. инф-ое обеспечение (данные, показатели, параметры для решения задая, обеспечивающих функционирование СЗИ)
    5. программное
    6. математическое обеспечение (математические алгоритмы, по к-м производится решение задач СЗИ)
    7. лингвистическое обеспечение (совокупность спец-но разработанных языковых ср-в обеспечения специалистов СЗИ и пользователей)
    8. нормативно-методическое обеспечение (устав, договор).

22. Концептуальная модель СЗИ, угрозы и их клас-ия.

Задачи сис-мы безопасности:
  1. разработка и осуществление планов по защите инф-ии
  2. формирование, обеспечение и развитие органов, сил и ср-в СЗИ
  3. восстановление объектов защиты, пострадавших в результате противоправных действий.

Цели:
    1. выявление угроз
    2. предотвращение угроз
    3. нейтрализация
    4. пресечение
    5. локализация
    6. отражение
    7. уничтожение

УГРОЗА Ознакомление – противоправные действия приводящие к значительному или полному разрушению инф-х рес-ов сис-мы.

Искажения – случайные или преднамеренные действия приводящие к частичному изменению содержания инф-ии.

Разрушение - противоправные действия приводящие к разрушению инф-ии.

Классификация угроз:
  • по величине ущерба (предельно нанесенный ущерб, значительный, незначительный)
  • по вероятности (большая, средняя, малая)
  • по ричинам проявления (преднамеренная, случайная)
  • по хар-ру ущерба (материальный, моральный – инф-ия по к-й можно дискредитировать)
  • по хар-ру воздействия (активный, пассивный)
  • по отношению к объекту (внешний, внутренний)
23. Направления обеспечения без-ти.
  1. правовая (спец правовые акты, правила, процедуры, мероприятия).

Основывается на международном праве, гос-м праве, ведомственные док-ы. Законы: об инф-ии, информатизации и защите инф-ии, об участии в международном обмене, о связи, о гос-ой тайне, о патентах, о правовой охране ЭВМ и топология микросхем, о коммерческой тайне, о страховании.
  1. организационная (регламентация производственной дея-ти и взаимодействие исполнителей)

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

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

Это кодирование не может быть оптимальным, т к требуется преобразование в двоичный алфавит. В частном случае когда для каждого уровня классификации определяется деление кратное (½)n , то оптимальность может быть достигнута
30. Сложные структуры и их кодирование.

Pij=Pi*Pj, H=H1+H2
38. Методы отображения семантики инф-х языков.
  1. определение пар взаимосвязанных понятий (ИПС «скобки»). ((самолет наносит удар), ЗРК) – скобки основаны на указании связи между понятиями. Более точными будут следующие представления смысловых единиц: ((самолет R наносит удар) R ЗРК). Здесь R это какой-то указатель роли взятый из конкретного списка. Как следствие мы можем сравнить различные словосочетания определяя на них отношения эквивалентности: (самолет R1 (наносит удар R2 ЗРК)) = ((самолет R1 наносит удар) R2 ЗРК); R1 – кто наносит удар, R2 - наносит удар. ((самолет R1 наносит удар), (ЗРК R1 наносит удар)). С помощью (,) тоже можно описывать ситуации. Т. е. Этот подход определяет указатели связи или указатели роли. Он примитивен.
  2. координатное индексирование основано на выделении ряда аспектов рассмотрения инф-ии (кто, где, о ком…). Кто и о ком базируется на той же базе, но разное индексирование: субъект, агент, действие, объект, время, место. Основой структуры является действие и оно единственно. Все остальные элементы могут иметь несколько значений. (С) (А) Д (О) (В) (М) – вся цепочка отображает одно понятие. Некоторые элементы могут отсутствовать, или указываться по умолчанию. Документ описывается рядом таких конструкций, каждое из к-х определяет смысл понятия. Информационный язык ограничен – лексически задан, но описывать может бесконечно. Формальный язык не равен естественному. Сравнение понятия документа и понятия запроса произвольно. Сравнение производится каждого понятия взятого из ПОЗ с каждым понятием взятым из ПОД. В результате мы имеем некоторое множество коэф-ов значимости для понятий из поиского образа док-ов. Если понятия совпадают, то соответствие берется = 1. выбираем то понятие которое имеет максимальную степень близости с 1 понятием запроса и имеется ли для него коэф-т значимости. Далее 2,3… В результате мы получаем какое-то значение смыслового соответствия для каждого док-та по отношению к ПОЗ. KD=Ki/m. если задаем в ПОЗ коэф-ы значимости для каждого из понятий, то степень смысловой близости между док-ом и запросом может определяться исходя из следующей формулы: KD=i*Ki/i

39. Критерии смыслового соответствия, определение смыслового соответствия.

Сравнение понятия документа и понятия запроса произвольно. Сравнение производится каждого понятия взятого из ПОЗ с каждым понятием взятым из ПОД. В результате мы имеем некоторое множество коэф-ов значимости для понятий из поискового образа док-ов. Если понятия совпадают, то соответствие берется = 1. выбираем то понятие которое имеет максимальную степень близости с 1 понятием запроса и имеется ли для него коэф-т значимости. Далее 2,3… В результате мы получаем какое-то значение смыслового соответствия для каждого док-та по отношению к ПОЗ. KD=Ki/m. если задаем в ПОЗ коэф-ы значимости для каждого из понятий, то степень смысловой близости между док-ом и запросом может определяться исходя из следующей формулы: KD=i*Ki/i
40. Оценка эф-ти инф-го поиска.

Конкретные рез-ты ИП могут быть оценены только с точки зрения соотнесения их с информационной потребностью пользователя(релевантности). Точность поиска = кол-во релевантных док-ов, которые выданы системой / -//-+ кол-во выданных док-ов, к-е не релевантные. Полнота поиска = кол-во релевантных док-ов, которые выданы системой / -//-+кол-во релевантных док-ов, к-е не были выданы. Идеальная точка для работы Точность поиска=1, Полнота поиска=1.
41 Особенности представления знаний, способы пред-ия знаний.
  1. внутренняя интерпретируемость (уникальность каждого имени всех составляющих инф-х единиц объекта)
  2. структурированность (определение семантических связей между элементами объекта)
  3. связанность (обеспечение возможностей одних элементов через другие)
  4. семантическая метрика (обеспечивает возможность определения смысловой близости между различными элементами объекта)
  5. активность (выполнение процедур обработки инф-ии, к-е инициируются текущим состоянием инф-ой базы)

Способы:
  • декларотивное (в виде инф-х структур, интерпретация к-х и выполнение операций над которыми явл-ся функцией программных ср-в)
  • процедурное (с элементами инф-х структур ассоциируются процедуры, выполнение которых осуществляется при обращении к элементам)
  • смещенный (выделяются некоторые элементы, обращение к которым вызывает выполнение каких-либо процедур).
42. Методы представления знаний.
  1. логические (док-ты представляются как формулы в некоторой логике). Сис-ма знаний отражается совокупностью формул. При модификации знаний формулы добавляются и удаляются. Например операция вывода: если, то. М=<Т,Р,А,В> , где М – модель представления знаний, Т – базовое множество объектов, Р – синтаксические правила преобразования инф-ии, А – сис-ма аксиом, В – правила вывода определяющие на множестве заданных объектов Т определенные правила, соответствующие Р, использующие сис-мы аксиом).
  2. типичные и использующие логическое представление знаний – использование математической логики.
  3. семантические сети – выделяются совокупности объектов и связей между ними. Сис-ма знаний отображается ориентированным графиком (структурой), составлена из объектов и связей между ними. S = . Где S – модель семантической сети, I – типы объектов,C1,C2…Cn – типы связей, Г – правила интерпретации сети.
  4. Фрейм – разновидность семантических сетей, выделение их в отдельный класс, связывается с возможностью задания объектов семантической сети - слотов фрейма. Выделяют изменяемые и неизменяемые слоты. В кач-ве слота может использоваться процедура.
  5. процедурные модели – реализуют элемент процедуры вывода над некоторым множеством объектов. I,P,AB,N, где I – имя процедуры, P – условия применимости процедуры, A – исходное значение, B – результирующее значение, N – пост-условия продукции. Формально все виды знаний можно описать продукционной моделью. Сложность заключается в трактовке А.
  6. Гипер – тексты – установление и поддержание различных связей между объектами или их фрагментами. Обеспечивает возможность выделения группы элементов и осуществление аспектного рассмотрения и структуризация выходного сообщения. Узлы гипер-сети связываются друг с другом, что дает возможность транзитивного поиска и анализа инф-ии. При обработке гипертекста определяются цели исходя из к-х мы получаем выходное сообщение. В интернете узлы гипертекста заменены ключевыми словами, а указатели связи ссылками.
  7. нейросети – совокупность взаимосвязанных объектов, внешних воздействий, некой совокупности результатов обработки воздействия.
45. Структурно-функциональная схема АИС, связь компонентов ИО с элементами схемы

1.Определение и назначение ИО, место ИОв в идах обеспечения АС, состав ИО, понятие НСИ

2.Организация ИО,сбор и передача информации, организация внемашинной и внутримашинной информационных баз

3.Состав входной выходной информации

4Определение и назначение классификаторов, роль классификаторов в АС

5.Общие требования к классификации информации, структура классификатора, ОС новнье понятия, классификационнье и идентификационные коды -структура и наз начение

6.Иерархический и фасетный методы классификации, их достоинства и недостатки, смешанный способ классификации информации

7.Роль нормативной информации и процессе эволюции АС, оперативная и условно-постоянная информация

8..Виды классификаторов, унифицированная система документации

9.Ведение компонентов ИО, ведение ЕСКК и УСД

10 Информационная модель АС, проблема информацинной совместимости, интеграция баз данных

11.ИО оперативно-служебной деятельности, основные задачии функции, особенности использования ИС

12.Типовые задачи информационного поиска

13.АРМИСИНПОЛЛ

14. Информирование opганов государственной власти opганами налоговой полиции, основные документы

15.ИО банковских и бухгалтсрских систем, особенности построения и функционирования

16. Информационная системи «НАЛОГ»

17.Информационная система казначейива

18 Информационная система Администрации Президента и Правительства РФ

19.Информационная система органов прокуратуры

20 Информационная система МВД

21Система зашиты информации,в иды обеспечения СЗИ

22 Концептуальная модель СЗИ, yгрозы, классификация yгроз

23 Направлении обеспечения безопасности

24. Криптографические методы защиты информации

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

27Оптималое кодирование

28.Квазиоптимальное кодирование

29Кодирование по основанию, отличному от двух

30Сложные структуры и их кодирование

31.Коды с обнаружением и исправлинием ошибок

32.Контекстно-свободнье грамматики, описание потоков событий

33.Контекстно-зависимье грамматики, анализ потоков событий

34.Информационно-поисковые систeмы

35Определение, назначение, состав ИЯ

36.Отображние пардигматических и синтагматических связей в ИЯ

37.Понятие релевантности информации -содержание, назначение и использование

38.Методы отображепия семантики информационных языков

39.Критерий смыслового соответествия, определение смыслового соответствия

40Оценка эффективности информационного поиска

41Особенности пре детсавления знаний, способы представления знаний

42.Методы представления знаний

43База данных -определение и назначение, что обеспечивает технология баз данных

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

45Структурно-функциональная схема АИС, связь компонентов ИО с элементами схемы

46.Аналитико-синтетическая обработка информации -сущности, реквизиты и их характеристики

47.Локальные вычислиельные сети, топологии ЛВС

48Локальные вычислительные сети, технологии построения ЛВС

49.Глобальнье сети, технология построения, протоколы информационного взаимодействия, межсетевые экраны

50Основы математической логики: операции, аксиомы, законы, здание функций
31.Коды с обнаружением и исправлением ошибок

Расстоянием Хемминга м/у родовыми совокупностями одинаковой длины наз-ся кол-во позиций, в которых коды не совпадают.

01110110

01101010

↓↓↓

расстояние X=3

Если для любой кодовой совокупности расстояние Хемминга до любой другой кодовой совокупности будет более 0, то кодирование сис-мы событий будет возможно.

Для сис-мы, кот кодируют 4 позиции – максимальное число событий 16.

0000 кодирование невозможно.

1111

∆=0-кодирование невозможно; 1-кодирование возм-но; 2-обнаружение 1ошибки; 3-обнаружение и исправление 1 ошибки; 4-исправление одной ош, обнаружение 2. (сравниваем все пары и берем минимальное ∆)

Совокупность наз-ся оптимальной, если ∆Х везде одинаковое.

Заданное расстояние Хемминга достигается либо повторением символов, либо повторение спец-ной матрицы, возможно оптимальной
32.Контекстно-свободные грамматики, описание потоков событий

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

S-описание потока событий. S< P,Т,М,C >. в сис-ме потока событий выделяется группа терминальных понятий и нетерминальных понятий и правила описания понятий (потока событий).

Допустим, мы имеем поток событий, к-ый состоит из последовательности единиц.

1)I→1

2)I→1+I .

1+1+1+1

I→1+I→1+1+I →1+1+1+I →1+1+1+1

Правила 1 и 2 выбираются произвольно, исходя из ситуации, описываемой в данном потоке.

Данная сис-ма описаний наз-ся К-С грамматикой. Данная сис-ма правил описывает, но не анализирует. К-С грамматикой можно описать любой поток событий
33.Контекстно-зависимые грамматики, анализ потоков событий

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

Интерпретация алгоритма – процесс его описания на формальном языке; если конечное число шагов ведет к рез-ту, то алгоритм применим; если бесконечное – не применим.

2 правила:

αаβ→αвβ правило выбора

αаβ→αвβ правило «останов».

Порядок выполнения правил грамматики в строго записанной последовательности (сверху вниз). Правило останова→останавливаемся.

К-З грамматика осуществляет анализ потока событий