Построение функции предшествования по заданной КС-грамматике
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой 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 руб.
Другие работы
Лабораторные работы №№1-3 по дисциплине:Основы теории цепей. Вариант №6
IT-STUDHELP
: 30 декабря 2021
Лабораторная работа No 1
Законы Ома и Кирхгофа в резистивных цепях
Цель работы: Изучение, исследование и проверка законов Ома и Кирхгофа в разветвленной электрической цепи, содержащей источник и резистивные элементы.
Дано:
E_1=10 В
R_1=160 Ом
R_2=R_3=R_4=R_5=R_6=100 Ом
Лабораторная работа No2
Электрические цепи при гармоническом воздействии
Цель работы: Изучение электрических цепей, содержащих резисторы R, индуктивности L и ёмкости С при гармоническом (синусоидальном) воздействии.
Дано:
E
900 руб.
Основы теории цепей. Лабораторные работы №1,2,3. вариант №2
Михаил186
: 5 июня 2020
Лабораторная работа № 1
Законы Ома и Кирхгофа в резистивных цепях
Задать значения сопротивлений резисторов:
R1 =100+Nx10 (Ом), где N – номер варианта (последняя цифра пароля);
R2=R3=R4=R5=R6=100 Ом.
Лабораторная работа № 2
Электрические цепи при гармоническом воздействии
3.2. Задать значения
сопротивления резистора R =100+Nx10 (Ом), где N – номер варианта (последняя цифра пароля);
индуктивности L=2 мГн.
Лабораторная работа № 3
Резонансы напряжений и токов в электрических цепях
3.2. Задать следу
100 руб.
Объектно-ориентированное программирование. Курсовая работа. Вариант 6
Asiksep
: 8 декабря 2019
Курсовая работа
Задание: Написать программу, используя объектно-ориентированный подход, которая двигает по экрану изображение заданного графического объекта.
Допускается: замена некоторых элементов графического объекта, изменение его цветовой гаммы.
Реализовать два вида движения: случайное и по нажатию на клавиши со стрелками. Предусмотреть для пользователя возможность выбора одного из двух режимов движения.
Описание классов необходимо оформить в виде отдельного модуля. Иерархия классов должна в
20 руб.
Разработка устройства логического управления
VikkiROY
: 6 декабря 2012
Содержание
1. Введение
2. Структурный синтез управляющего автомата
2.1 Построение направленного графа абстрактного автомата
2.2 Минимизация абстрактного автомата
2.3 Кодирование внутренних состояний и выбор типа памяти
2.4 Определение логических функций возбуждения памяти
2.5 Составление таблицы переходов
2.6 Выбор элементов и микросхем
2.7 Составление модели в OrCAD на основе полученных упрощенных выражений
2.8 Результаты моделирования схемы автомата
3. Выбор аналоговых элементов
3.1 Электродви
15 руб.