Построение функции предшествования по заданной КС-грамматике

Цена:
10 руб.

Состав работы

material.view.file_icon 929F2264-81E6-4DAD-A5A0-FD28634EC455.zip [115 KB]
material.view.file_icon 1.GRM [36 bytes]
material.view.file_icon TEST.GRM [67 bytes]
material.view.file_icon test2.grm [73 bytes]
material.view.file_icon TEST3.GRM [40 bytes]
material.view.file_icon TEST4.GRM [48 bytes]
material.view.file_icon TEST5.GRM [66 bytes]
material.view.file_icon DINAMIC.INC [3 KB]
material.view.file_icon graphpr.inc [9 KB]
material.view.file_icon SERVFUNC.INC [9 KB]
material.view.file_icon A.PAS [39 KB]
material.view.file_icon DATAUNIT.PAS [992 bytes]
material.view.file_icon WINUNIT.PAS [11 KB]
material.view.file_icon GRTEXT.PAS [14 KB]
material.view.file_icon SERVUNIT.PAS [13 KB]
material.view.file_icon MYFONT.FNT [4 KB]
material.view.file_icon bestref-53468.doc [213 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

СОДЕРЖАНИЕ...................................................................................................................................................................... 3

1. Постановка задачи............................................................................................................................................... 4

2. Описание структуры данных..................................................................................................................... 5

3. Грамматики предшествования................................................................................................................. 6

3.1 Грамматики простого предшествования................................................................... 6

3.2 Грамматики операторного предшествования........................................................ 8

3.3 Пример построения матрицы предшествования................................................. 10

3.4 Линеаризация матрицы предшествования.............................................................. 13

4. Руководство пользователя....................................................................................................................... 13

5. Текст программы................................................................................................................................................. 15

6. Список использованных источников............................................................................................. 30

1. Постановка задачи



По заданной КС-грамматике построить отношение простого или операторного предшествования и функцию предшествования, используя граф линеаризации и алгоритм пересчета с визуализацией шагов построения графа.

Похожие материалы

Философия грамматики. Живая грамматика
Сущностью языка является человеческая деятельность — деятельность одного индивида, направленная на передачу его мыслей другому индивиду, и деятельность этого другого, направленная на понимание мыслей первого. Если мы хотим понять природу языка и, в частности, ту его область, которая изучается грамматикой, мы не должны упускать из виду упомянутых двух людей — производящего и воспринимающего речь, назовем их проще — говорящим и слушателем. В прежние времена этот процесс оставался незамеченным; сло
Языкознание Работа
User Slolka : 24 февраля 2014
15 руб.
Трансформационная грамматика
Трансформационная грамматика - это одна из теорий описания естественного языка, основанная на предположении, что весь диапазон предложений любого языка может быть описан путем осуществления определенных изменений, или трансформаций, над неким набором базовых предложений. Разработанная Наумом Хомским (Noam Chomsky) в начале 50-х гг. и получившая свое развитие в ранних работах Зелига Харриса (Zellig Harris), теория трансформационной грамматики в настоящее время является чуть ли не единственной шир
Информатика Работа
User elementpio : 10 ноября 2012
15 руб.
Морфология как раздел грамматики
Морфология и синтаксис являются двумя составными частями грамматики. Термин "грамматика" имеет несколько значений. Прежде всего, этим термином обозначается грамматический строй языка, т. е. объективные законы строения и функционирования слов и предложений. Грамматикой называют также особый раздел языкознания, изучающий грамматический строй языка. Грамматиками называются и книги, содержащие систематическое описание грамматического строя языка. Чтобы понять специфику грамматики как особого раздел
Рефераты Программирование
User GnobYTEL : 24 июля 2013
5 руб.
Английский язык. Грамматика
Задание №1 Переведите предложения, обращая внимание на перевод на русский язык определений, выраженных именем существительным. Задание №2 Переведите предложения. Выпишите из предложения сказуемое и определите его временную форму и залог. Задание №3 Переведите предложения на русский язык, обращая внимание на модальные глаголы или их эквиваленты. Задание №4 Переведите текст на русский язык
Английский язык СибГУТИ Работа Контрольная
User b1ack_ange1 : 11 декабря 2011
Историческая грамматика русского языка
Задание: объяснить чередование гласных звуков, восстановить общеиндоевропейские варианты корней. В современном русском языке звуки не различаются по долготе и краткости, но в нём до настоящего времени сохраняются следы существования в ранний период общеславянского языка долгих и кратких гласных, унаследованных из индоевропейского языка-основы, но по-разному затем изменённых в общеславянском языке. Отражением этих новых чередованиё разных по качеству гласных являются следующие современные русские
Рефераты Языкознание
User GnobYTEL : 10 февраля 2013
Самоучитель испанского языка по грамматике
Автор неизвестен. Общее количество страниц 120. Данный самоучитель испанского языка состоит из трех частей: вводный курс, курс для начинающих, основной курс.
Справочные материалы Иностранные языки
User GnobYTEL : 1 сентября 2012
20 руб.
Шпоры по практической грамматике английского языка
Ответы на 50 вопросов на экзамен по практической грамматике английского языка. 2013г. 3й курс КГПИ. Список: 1 раздел Морфология: The present indefinite The present continuous The present perfect The present perfect continuous The past indefinite The past continuous Modal verbs(can, may) Modal verbs (must, should, ought) Modal verbs (to be, to have) Modal verbs (shall, will, would) Modal verbs (dare, need) The subjunctive mood in subject and pred clauses и т.д 2 раздел Синтакс: The simple senten
Иностранные языки Работа
User Lokard : 28 августа 2013
10 руб.
Контрольная работа по дисциплине: Английский язык. Грамматика
Задание №1 Переведите предложения, обращая внимание на перевод на русский язык определений, выраженных именем существительным. 1. The bus stop is not far from here. 2. Several Moscow University physicists work at this problem. 3. There are only daylight lamps in this room. 4. A signal antenna picks up the picture and audio signals. 5. Submarine telephone cable systems are free from fading and interference. 6. The modern information explosion cannot be conceived without TV and radio.
Английский язык СибГУТИ Работа Контрольная
User Ozzuk92 : 18 марта 2019
50 руб.

Другие работы

Экзаменационная работа по дисциплине «Экономика недвижимости»
БИЛЕТ №6 1. Перечислить основные отличия рынка недвижимости. Рынок недвижимости представляет собой совокупность региональных, локальных рынков, существенно отличающихся друг от друга по уровню цен, уровню риска, эффективности инвестиций в недвижимость и т.д. 2. Какая стоимость объекта используется при составлении бизнес-плана развития предприятия: 1. страховая 2. восстановительная 3. инвестиционная 4. нормативно-рассчитываемая 5. рыночная 3. При прогнозировании денежного потока используется ме
СибГУТИ Экономика отраслевая Работа Экзаменационная
User mersedeska : 4 декабря 2010
200 руб.
Социальное обслуживание в системе некоммерческих организаций
Некоммерческой организацией (НКО) является организация, не имеющая извлечение прибыли в качестве основной цели своей деятельности и не распределяющая полученную прибыль между участниками. Цель создания НКО - для достижения социальных, благотворительных, культурных, образовательных, научных и управленческих целей, в целях охраны здоровья граждан, развития физической культуры и спорта, удовлетворения духовных и иных нематериальных потребностей граждан, защиты прав, законных интересов граждан и орг
Социология Работа
User Elfa254 : 6 февраля 2014
5 руб.
Теплотехника Задача 14.156 Вариант 4
Водяной пар с параметрами p1 = 30 бар и t1¬ = (300 + 5⸱n) °С расширяется адиабатно в сопле Лаваля до давления среды p2 = 1 бар. Определить скорость истечения W′2¬ и параметры пара в выходном сечении сопла. Для сравнения определить скорость истечения при использовании суживающегося сопла.
Задачи Теплотехника
User Z24 : 22 октября 2026
200 руб.
Теплотехника Задача 14.156 Вариант 4
Экономика природопользования. Билет №1
1. Экономика природопользования как научное направление (краткая историческая справка, цели, задачи, методы). 2. Особенности проведения экономической оценки вариантов очистки промышленных выбросов.
СибГУТИ Экономика Работа Экзаменационная
User Яна29 : 24 января 2019
300 руб.
up Наверх