Формальные языки и их задания

2.4. Ливорекурсивни и расширенные продукции Правило вида A Av называется ливорекурсивним . Если в грамматике есть продукции A Av | u , где u , то first ( Av ) = first ( u ) и грамматика не является LA (1) — грамматики. Но с помощью этих правил выводятся слова из множества { u , uv , uvv , ...}, которая задается регулярным выражением uv * или u { v }. Вместо продукций A Av | u запишем A u { v }. Продукции с регулярными выражениями в правой части называются расширенными , как и грамматики с такими продукции. Нетрудно убедиться, что расширенные правила не обогащают множество языков, порожденных КВ-грамматики. Пример 10. Расширенная грамматика G 01 правилам E T {+ T } T F {* F } F ( E ) | a эквивалентна грамматике G 0. Фактически РБНФ иному записью расширенных продукций, а совокупности РБНФ — другой формой расширенных КС-грамматик. 3.1. Правила построения Пусть G = ( X , N , P , S ) — LA (1) — грамматики без-правил, возможно, расширена. Опишем построение программы синтаксического анализа слов языка L ( G ). Программа будет включать процедуры, именами которых соответствующие им нетерминалы грамматики. Процедура, соответствующая нетерминалу A , описывает анализ цепочек, выводных с A . Этими цепочками являются слова языка или их под словом. Алгоритм процедуры такой. Пусть A w 1 | ...| w k — все продукции из нетерминалом A слева, a 1 a 2 ... a n — цепочка, начало которого надо выводить из A . Сначала определяется, какой из множеств first ( w 1), ..., first ( w k ) принадлежит символ a 1. Пусть им будет first ( w 1), и в простейшем случае w 1 = Y 1 Y 2 ... . Y m , где Y i — терминал или нетерминал. Начало цепочки должно выводиться из Y 1. Если Y 1 — терминал, то проверяется равенство a 1 = Y 1. Если Y 1 — нетерминал, то с a 1 начинается часть слова, выводной с Y 1, и для анализа начале цепочки a 1 a 2 ... вызывается процедура Y 1. В обоих случаях, после проверки равенства или возвращения из вызова Y 1, при некотором j 2 начало непроанализировано среза a j a j +1 ... должен выводиться из Y 2 и т. д. . Первый символ непроанализировано части цепочки называть текущим . Итак, за правыми частями w i продукций строятся фрагменты процедуры A ; они выполняются, когда текущий символ цепочки содержится в соответствующем множестве first ( w i ). Сделаем уточнение программы и правил построения процедур. Читать полностью »

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

Источниковедение. Литературные произведения. Достопримечательности публицистики. Агиографическая литература История как наука основывает положения и выводы, исходя из исследования и анализа объективных и достоверных источников, как: беспристрастно отражают различные стороны объективной исторической действительности Литературные же произведения, также публицистические во время своего создания , почти всегда рождались и выходили в целях защиты какого-то определенного (субъективной) Идеи, обоснование действий отдельных людей, вождей, церковные иерархи, военачальников, поэтому они часто пренебрегали «истина» Другой стороны, показывали действительность в искаженном видении Литературные произведения как Исторические источники , конечно, являются полноценными для изучения самого литературного процесса той или иной эпохи По их значение для изучения политической, социально-экономической истории, культурной жизни, то оно ограничено Недостатком литературных произведений и публицистики является также то, что авторы не были очень внимательными к точности Имен , дат, масштабов событий Органической свойством литературных произведений было и есть право писателя на художественный вымысел И все-таки Историк должен обращаться к литературным источникам, особенно в случаях, когда литературные или публицистические произведения с большой художественной силой и мастерством отражали социальные и духовные противоречия своего времени, Идеи, захватывали передовых деятелей или большое количество людей, когда с изучаемого периода, очень незначительными есть Другие письменные источники законодательного, делопроизводственного или классически повествовательного характера; когда сюжет и идею таких произведений составляют важные судьбоносные реальные Исторические события в жизни народов и государств. Читать полностью »

Способы передачи данных в сети internet (на примере электронной почты)

Почтовый программа Outlook поставляется в двух возможных конфигурациях: Outlook Express и MS Outlook (входит в пакет Microsoft Office). Почтовые папки Outlook Express. Входящие. Сюда по умолчанию поступает вся новая почта, и здесь хранятся все пришедшие. Впоследствии вы можете создать дополнительные папки (например, ус-вячени разным проектам или письмам от постоянных адресатов) и настроить Outlook Express так, чтобы при поступлении новых писем вся почта автоматически разбиралась и складывалась в отдельные папки. Исходящие. Это папка предназначена для временного хранения писем. Зачем это нужно? Представьте, что вы готовите несколько писем одно за другим. Чтобы не зьеднува ваться каждый раз с Интернет для отправки очередного письма, подготовленные письма временно накапливаются в этой папке. Затем, при нажатии на кнопку Доставить почту, они все вместе идут на почтовый сервер провайдера и далее — к своим адресатам. Именно такой режим отправки писем устанавливается в Outlook Express по умолчанию. Отправленные. Здесь по умолчанию хранятся копии отправленных сообщений, и вы всегда сможете вспомнить — что, кому и когда вы посылали. Удаленные. Если вы решите удалить ненужные сообщения, то они временно помещаются на хранение в эту папку (на случай, если вы передумаете их удалять оста-точно). Читать полностью »

Алфавит и типы данных языка pascal

Алфавит и типы данных языка Pascal Алфавитом называется совокупность символов, которые можно использовать в языке программирования. Для языка PASCAL это следующие символы: A, B, ..., Z; a, b, ..., z, _ (символ подчеркивания), 0,1,2, ..., 9. Специальные символы: + — * / = < . ,; : @ "() {} # $ ^. Символ «промежуток» никак не определяется, это «пустое место» между какими-либо конструкциями. Читать полностью »

Источниковедение. польские издания актовых и делопроизводственных материалов

Источниковедение. Польские издания актовых и делопроизводственных материалов Издание Исторических источников является давней традицией польской исторической науки. Среди серийных изданий документов выделяются следующие: Monumenta Poloniae histonca. В серп, что во второй половине XIX в. выходила во Львове, помещались в основном повествовательные источники и пращей или отрывки из трудов древних польских хронистов и историков; Volumina legum — книга законов: возведение польских законодательных актов XIV-XVIII вв. &Mdash; постановлений-конституцш сеймов в десяти томах. Первые восемь томов содержат акты по 1347 до 1780 p., Сведены католическим монашеским орденом пиар в Варшаве 1732—1782 pp. В 1888 Краковская академия выдала девятый том, что охватывал акты в 1792г. Последний том выдан только 1952г. В нем помещены Конституцию Гродненского сейма 1793 В «Volumina legum» помещено много актов, в том числе местных сеймиков, по Истории Украины. В частности помещена сеймовая конституция 1590 «Порядок относительно низовцев и Украины». Первый том — Volumen pnma — охватывал акты ab anno 1347 — ad ennum 1550 Все документы в нем написаны на латинском языке. Второй том — Volumen secundum — содержит акты от 15 50 г..., в 1609 Он, а также все последующие тома представлены на польском языке. Второй том имеет подзаголовок «Права и конституции за господство Зигмунта Августа, Привилегия короля Сигизмунда Августа, которому все привилегии, права и свободы подтверждает». Читать полностью »

Создание и применение форм

Поисковая работа на тему Создание и применение форм Большинство Web-страниц состоит только из текста, изображений и гиперссылок. Эти страницы просто создавать, и они могут служить прекрасным средством для публикации информации. Однако в некоторых ситуациях нужны такие возможности для ввода данных и их представления, которые невозможно получить с помощью одних гиперссылок. Читать полностью »

Место средств массовой информации в современном обществе

Римско-Католическая Церковь берет свое начало в Украине еще с XIII века. В течение последнего десятилетия в нашей стране создано пять церковно-административных единиц РКЦ. Периодические римо-католические издания отличаются высоким интеллектуальным уровнем. Профессиональной во многих отношениях является «Приходская газета» — вестник католических приходов Украины. Читать полностью »

Исторические корни фандрейзинга

Анализ распределения привлеченных средств свидетельствует, что пожертвования на образование (библиотеки) занимают второе место: религия — 59 млрд. долл. (45%), образование (библиотеки) — 17 млрд. Читать полностью »

Структура мобильной связи, структура internet, их сочетание

Реферат на тему Структура мобильного н 'связи, структура Internet, их сочетания. Эпоха глобальной компьютерной сети началась в 60-х годах, когда по заказу Министерства Обороны США была создана компьютерная сеть ARPANET., Которая фактически является предшественником Internet. Но при разработке Internet-протоколов и TCP не учитывались некоторые важные параметры для беспроводных связи — длительный период ожидания, низкую и ограниченную пропускную способность, нестойкое соединение. Текстовый формат, используемый в протокол НТТР слишком вместительный, стандарты защиты информации нуждаются большего объема служебного графику, что делает их практически непригодным для организации беспроводных Internet — доступа. Структура мобильной связи рассматривается в этой работе для предоставления прозрачности процесса работы беспроводных технологий, а именно протокола WAP, структура которого будет рассматриваться далее. Мобильная связь имеет структуру: — Терминалы (собственно телефон); — Передатчики (соты); — Операторы, предоставляющие услуги; — Стандарты волн. Рис. 1. Структура сотовой связи Вопрос терминалов прямо касается проблемы беспроводных Internet, поскольку обычный телефон не может использовать WAP. Сразу же после внедрения в жизнь идеи протокола беспроводных связи, производители мобильных телефонов начали налаживать производство телефонов, которые поддерживают этот протокол. Разницы в ценах по сравнению с обычными телефонами несущественные, а потому эти телефоны стали широко производиться. Читать полностью »

Источниковедение. особенности классификации и содержания прессы советского времени

Идейно-политическая однообразие советской периодики повторялась в формальных признаках, в том числе и в названиях печатных изданий, выходивших в центре, на местах, различных областях и районах. Любимой была название «Правда». В Москве под этим названием выходил орган ЦК КПСС. Но и в Киеве была «Правда Украины», Львове — «Львовская правда», Николаеве — «Южная правда», Сумах — «Ленинская правда», Виннице — «Винницкая правда», Симферополе — «Крымская правда». Очень распространенным в заголовках газет был прилагательное «советский»: «Советская Россия», «Советская культура", «Советская Украина», «Советская Волынь», «Советское Прикарпатья», «Радянська Донеччина», «Советское Подолье», «Советская Житомирщина» и ш. Не менее распространенным в заголовках газет был прилагательное «ленинский»: «Ленинское знамя», «Ленинское слово», «Ленинский путь». Модными были заголовки со словом «флаг»: «Красный флаг», «Знамя коммунизма», «Знамя победы». Случались и немного оригинальные названия, например, «Красное Запорожье» (Запорожье), «Черноморская коммуна» (Одесса). Читать полностью »