Бэкуса — Наура формы (БНФ)
Широко используемой формой записи правил КС-грамматик является БНФ. В ней вместо символа →-используется символ ::==, а металингвистические переменные представляют собой слова или группы русских (или других) слов, заключенные в специальные кавычки <>, например: <арифметическое выражение>. Правила грамматики, записанные в БНФ, обычно называются (металингвистическими) формулами.

Посмотреть полностью...

Достижимые свойства грамматик.
Рассмотренный выше набор допустимых преобразований является достаточно мощным и в большинстве реальных ситуаций позволяет получать грамматики, обладающие нужным набором свойств. В частности, он позволяет переходить к таким КС-грамматикам, для которых выполняются следующие свойства, обычно используемые при трансляции.

Посмотреть полностью...

Задание: реализовать алгоритм быстрой сортировки Хоара на Delphi.

Посмотреть полностью...

Набор допустимых преобразований.
Существуют преобразования, являющиеся эквивалентными для любой КС-грамматики и всегда допустимыми. Они связаны с добавлением или удалением так называемых бесполезных символов. Это такие символы, которые либо не появляются ни в одной сентенциальной форме, либо не могут порождать терминальных цепочек и, таким образом, не участвуют в порождении предложений языка в данной грамматике. Ясно, что при [...]

Посмотреть полностью...

Однозначность грамматики и языка.
Одним из важных свойств грамматики с точки зрения трансляции является ее однозначность, означающая то, что не существует предложения, являющегося кроной двух или более деревьев вывода в данной грамматике. (Неоднозначность грамматики нельзя путать с неоднозначностью языка, порождаемого грамматикой. Язык неоднозначен, если его нельзя породить ни одной однозначной грамматикой. Таков, например, язык, состоящий из [...]

Посмотреть полностью...

Метод основан на сравнении последнего элемента со всеми.
Алгоритм:

понадобится два массива:  исходный(неупорядоченный) и выходной(пустой)
берем первый элемент исходного массива и помещаем в конец выходного
в цикле сравниваем добавленый элемент со всеми, пока он не станет на свое место
повторяем пункт 3 пока в исходном массиве не закончатся элементы

Посмотреть полностью...

Преобразования грамматик
1. Эквивалентные преобразования грамматик
2. Однозначность грамматики и языка.
3. Набор допустимых преобразований.
4. Достижимые свойства грамматик.
5. Автоматные языки
6. Бэкуса — Наура формы (БНФ)

Посмотреть полностью...

Замкнутая область задается границей определенного цвета или цветным пятном.
Простейший алгоритм заполнения называется алгоритм кораеда.
Алгоритм:

Добавить начальную полоску в список
Цикл, пока список не пустой

берем первую точку из списка(удаляем ее)
закрашиваем взятую точку
проверяем 4 точки вокруг и если их цвет не совпадает с цветом границыи она не закрашена, то добавляем ее в список.

Посмотреть полностью...

Контекстно-свободные языки
Из четырех классов грамматик Хомского наиболее важным с точки зрения приложений к языкам программирования является класс контекстно-свободных грамматик (или КС-грамматик). Это связано с тем, что средствами КС-грамматик удается достаточно полно описать синтаксические структуры существующих языков программирования, а также с тем, что имеются достаточно хорошо разработанные алгоритмы распознавания КС-языков, которые составляют важную часть транслятора — [...]

Посмотреть полностью...

Фрактал – это графический объект состоящий из множества небольших объектов, каждый из которых выглядит как и сам большой объект.
Задание: нарисовать фрактальное дерево.

Посмотреть полностью...