Построение функции предшествования по заданной КС-грамматике
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой 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. Постановка задачи
По заданной КС-грамматике построить отношение простого или операторного предшествования и функцию предшествования, используя граф линеаризации и алгоритм пересчета с визуализацией шагов построения графа.
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. Постановка задачи
По заданной КС-грамматике построить отношение простого или операторного предшествования и функцию предшествования, используя граф линеаризации и алгоритм пересчета с визуализацией шагов построения графа.
Похожие материалы
Философия грамматики. Живая грамматика
Slolka
: 24 февраля 2014
Сущностью языка является человеческая деятельность — деятельность одного индивида, направленная на передачу его мыслей другому индивиду, и деятельность этого другого, направленная на понимание мыслей первого. Если мы хотим понять природу языка и, в частности, ту его область, которая изучается грамматикой, мы не должны упускать из виду упомянутых двух людей — производящего и воспринимающего речь, назовем их проще — говорящим и слушателем. В прежние времена этот процесс оставался незамеченным; сло
15 руб.
Трансформационная грамматика
elementpio
: 10 ноября 2012
Трансформационная грамматика - это одна из теорий описания естественного языка, основанная на предположении, что весь диапазон предложений любого языка может быть описан путем осуществления определенных изменений, или трансформаций, над неким набором базовых предложений. Разработанная Наумом Хомским (Noam Chomsky) в начале 50-х гг. и получившая свое развитие в ранних работах Зелига Харриса (Zellig Harris), теория трансформационной грамматики в настоящее время является чуть ли не единственной шир
15 руб.
Морфология как раздел грамматики
GnobYTEL
: 24 июля 2013
Морфология и синтаксис являются двумя составными частями грамматики. Термин "грамматика" имеет несколько значений. Прежде всего, этим термином обозначается грамматический строй языка, т. е. объективные законы строения и функционирования слов и предложений. Грамматикой называют также особый раздел языкознания, изучающий грамматический строй языка. Грамматиками называются и книги, содержащие систематическое описание грамматического строя языка.
Чтобы понять специфику грамматики как особого раздел
5 руб.
Английский язык. Грамматика
b1ack_ange1
: 11 декабря 2011
Задание №1
Переведите предложения, обращая внимание на перевод на русский язык определений, выраженных именем существительным.
Задание №2
Переведите предложения. Выпишите из предложения сказуемое и определите его временную форму и залог.
Задание №3
Переведите предложения на русский язык, обращая внимание на модальные глаголы или их эквиваленты.
Задание №4
Переведите текст на русский язык
Историческая грамматика русского языка
GnobYTEL
: 10 февраля 2013
Задание: объяснить чередование гласных звуков, восстановить общеиндоевропейские варианты корней.
В современном русском языке звуки не различаются по долготе и краткости, но в нём до настоящего времени сохраняются следы существования в ранний период общеславянского языка долгих и кратких гласных, унаследованных из индоевропейского языка-основы, но по-разному затем изменённых в общеславянском языке. Отражением этих новых чередованиё разных по качеству гласных являются следующие современные русские
Самоучитель испанского языка по грамматике
GnobYTEL
: 1 сентября 2012
Автор неизвестен. Общее количество страниц 120.
Данный самоучитель испанского языка состоит из трех частей:
вводный курс, курс для начинающих, основной курс.
20 руб.
Шпоры по практической грамматике английского языка
Lokard
: 28 августа 2013
Ответы на 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
10 руб.
Контрольная работа по дисциплине: Английский язык. Грамматика
Ozzuk92
: 18 марта 2019
Задание №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.
50 руб.
Другие работы
Трансмисионный вал мотонасосного агрегат 2ПН-400-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 10 июня 2016
Трансмисионный вал мотонасосного агрегат 2ПН-400-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
500 руб.
Средства коммутации и доставки сообщений в широкополосных цифровых сетях связи. Курсовая работа. 9-й вариант.
Taburet
: 23 августа 2014
Задачи курсовой работы
Задача 1
Опишите суть PNNI.
Задача 2
Приведите и подробно опишите назначение полей формата Е.164 AESA.
55 руб.
Гидравлика ИжГТУ 2007 Задача 1.3 Вариант 19
Z24
: 22 октября 2025
Прямоугольная (b·d) квадратная (d·d) либо круглая (φ·d) крышка люка закрывает отверстие в плоской наклонной стенке водоема.
Найти силу давления воды на крышку, а также расстояние уцд от точки О до центра давления цд.
Плотность воды — 1000 кг/м³.
150 руб.
Строительство солнечной электростанции взамен аварийной ТЭЦ-2 г.Павлодар
elementpio
: 13 января 2013
Причины создания проекта
Цели проекта
Финансирование
Факторы макросреды
Экспертная оценка выбора поставщиков
SWOT-анализ
Декомпозиция проекта
Сетевой график
Сметная стоимость
Экономическая эффективность
10 руб.