Построение функции предшествования по заданной КС-грамматике
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой 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 руб.
Другие работы
Экология (ответы на тест Синергия МОИ МТИ МосАП)
alehaivanov
: 8 апреля 2024
Результат 90 …100 баллов из 100
Экология
1. Важно!. Информация по изучению курса
2. Тема 1. Основные понятия и законы экологии
3. Тема 2. Глобальные проблемы окружающей среды
4. Тема 3. Экологические принципы рационального использования природных ресурсов и охраны природы
5. Тема 4. Правовые и экономические основы охраны окружающей среды
Базовые нормативы платы установлены за загрязнение окружающей среды …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложен
145 руб.
Розробка навантажувального робочого обладнання для екскаватора ЭО-2621
SerFACE
: 16 октября 2014
Розробка навантажувального робочого обладнання для екскаватора ЭО-2621 - вдосконалення ковша та ножової системи
2.2 Вибір і обгрунтування основних параметрів екскаваторного обладнання
Основними параметрами є: розміри базової частини L, K, B екскаватора, лінійні розміри екскаваторного обладнання rp, rc, rк, y1, y2, l1, l2, l3, l4, l5, l6, l7, l8 і маси робочого обладнання gс, GР , Gк.
Основні розміри екскаваторних рушіїв призначають з умов забезпечення їх пересування в заданих режимах, а так са
250 руб.
Производительность труда в промышленности и сельском хозяйстве РК
Lokard
: 4 марта 2014
Проблема производительности труда изучается достаточно глубоко. Интерес к этой проблеме не ослабевает, так как более производительный труд определяет уровень и качество жизни населения страны, ее место в международной системе разделения труда.
Целью данной работы является исследование производительности труда в промышленности и сельском хозяйстве, методы и проблемы оценки, а также пути повышения роста производительности труда.
В соответствии с поставленной целью решались следующие задачи:
-дать
5 руб.
Институт семьи и брака
Qiwir
: 30 марта 2013
Что такое семья?
Семья как социальный институт.
Семейные роли.
Функции семьи как малой группы и психологической общности.
Семейные ценности.
Социальный институт брака.
Основные формы брака.
Тенденции развития семьи в современном мире.
10 руб.