© Данная заготовка выполнена сотрудником нашего сайта, который сохраняет за собой авторское право на неё. Получая данную заготовку, Вы соглашаетесь с тем, что она не будет выдана Вами за свою, а будет использована исключительно как справочный материал при выполнении Вами своей работы.
Если Вы считаете, что данная страница каким-либо образом нарушает Ваши авторские права, то Вам следует обратиться в администрацию нашего сайта
по адресу
info@kursovik.com либо через
форму обратной связи Среда программирования: Visual Prolog
Название работы: Недетерминированный магазинный автомат для распознавания предложений, порождаемых грамматикой (a)n(b)n, (n >= 0)
Вид работы: Лабораторная работа
Тематика работы: Алгоритмы, Математика
Объем программы: 3
Уровень сложности: 3
Разработчик (автор): Программист сайта kursovik.com (письмо автору)
Ключевые слова: Недетерминированный магазинный автомат, магазинный автомат, распознавание предложений, грамматика, пролог
Функции программы: Написать на языке Prolog программу, реализующую недетерминированный магазинный автомат для распознавания предложений, порождаемых грамматикой (a)n(b)n, (n >= 0).
Примерами входных предложений, соответствующим грамматике могут быть:
«aabb»;
«ab»;
«».
Примерами предложений, не соответствующих грамматике являются:
«abba»;
«abb»;
«abb»;
«aabbc».
Описание (отчет): Есть, посмотреть оглавление
Вы можете заказать написание отчета (согласно Вашему оглавлению) автору данной программы. Чтобы узнать цену,
| 1. Определить на основе предиката append. 2. На языке Пролог определено отношение D(X,Y). 3. Составить предикат number(E,N,L). 4. Дано определение бинарного отношения D(X,Y). 5. Составить предикат length(N,L)новая | SWI-Prolog | 1320 |
| Башня из кубиков | SWI-Prolog | 100 |
| Вариант 18. Напишите функцию от двух аргументов х и n , которая создает список вида (x (x) ((x)) …), где максимальная вложенность последнего элемента равна n. Вариант 48. Напишите функцию (f X N V), которая выдает список, получающийся после удаления всех вхождений элемента X в списке Vновая | SWI-Prolog | 1110 |
| Вариант 19, 49 | SWI-Prolog | 280 |
| Вариант 2. Библиотека. Разработка экспертных систем на языке PROLOG. ЛР2.новая | SWI-Prolog | 990 |
| Вариант 5. Зарплата. Разработка экспертных систем на языке PROLOG. ЛР2.новая | SWI-Prolog | 990 |
| Взаимная замена элементов списка | SWI-Prolog | 100 |
| Взаимная замена элементов списка (версия 2) | SWI-Prolog | 100 |
| Внесение операторов отрицания внутрь конъюнкций и дизъюнкций | SWI-Prolog | 100 |
| Возведение в степень через умножение и деление | SWI-Prolog | 100 |
| Возведение натурального числа в степень с помощью рекурсииновая | SWI-Prolog | 670 |
| Задание 5. В бюро переводов приняли на работу троих сотрудников Ивана, Антона и Петра | SWI-Prolog | 1110 |
| Задача о 8 ферзях. Поиск в глубину. Искусственный интеллект и экспертные системы. КР2. Вариант 7.новая | Turbo Prolog | 1120 |
| Задача по логическому программированию «8 ферзей» | SWI-Prolog | 440 |
| Задача по логическому программированию «Поиск по дереву"» | SWI-Prolog | 440 |
| Задача по логическому программированию «Поймать "жареную утку"» | SWI-Prolog | 440 |
| Задача Эйнштейна (пять домов, пять национальностей, ...) | Turbo Prolog | 320+ |
| Игра "Крестики-Нолики" | SWI-Prolog | 300+ |
| Интеллектуальные системы и технологии. Вариант № 20. Биржа труда. | SWI-Prolog | 1320 |
| ЛР7. Бинарные деревья. Задача 72новая | SWI-Prolog | 670 |
| ЛР8. Задача 85. Предикат p(+W,–R)новая | SWI-Prolog | 670 |
| Напишите предикат p(+X, +N, ?Y), осуществляющий циклическую перестановку элементов в любом списке на N позиций (знак N говорит о направлении сдвига) | Visual Prolog | 300 |
| Не снимая шашек с поля, перегнать все черные шашки на места белых, а белые - на места черных. Обход в глубину (поиск в глубину)новая | SWI-Prolog | 990 |
| Недетерминированный магазинный автомат для распознавания предложений, порождаемых грамматикой (a)n(b)n, (n >= 0) | Visual Prolog | 890 |
| Операции с многочленами | SWI-Prolog | 400 |
| Определение компонент связанности на Пролог. Логическое программирование. Вариант 11новая | SWI-Prolog | 990 |
| Определение связности неориентированного графа | SWI-Prolog | 300 |
| Определение эйлерова пути в неориентированном графе | SWI-Prolog | 300 |
| Переправа через реку с островом. Четыре девочки, каждая со своим папой, подошли к реке и пожелали переправиться с одного берега на другой | SWI-Prolog | 1110 |
| Переправа через речку: четыре девочки и папами (поиск в ширину) | SWI-Prolog | 900 |
| Переправа через речку: четыре девочки с папами (поиск в глубину) | SWI-Prolog | 920 |
| Поиск максимума списка и добавление ко всем элементам | Turbo Prolog | 180 |
| Поиск общих точек заданных интервалов | Turbo Prolog | 260 |
| Поиск по дереву | SWI-Prolog | 1200 |
| Поиск элемента в списке | Turbo Prolog | 120 |
| Поймать преступников с поличнымновая | SWI-Prolog | 990 |
| Построение фрактала «Множество HenonIFS» | Turbo Prolog | 640 |
| Предикат с двумя аргументами, созданный без использования стандартных предикатов | SWI-Prolog | 220 |
| Предикат, который формирует список из наиболее часто встречающихся элементов списка | SWI-Prolog | 890 |
| Предпослений элемент списка | SWI-Prolog | 100 |
| Прикладные методы искусственного интеллекта. Задание 1: 5 задач. Задание 2: Отец и два сына. Отец, два его сына и лодка находятся по одну сторону реки. Отец весит 80 кг, сыновья - по 40 кг | SWI-Prolog | 890 |
| Прикладные методы искусственного интеллекта. КР1 вариант 3 Напишите предикат, Определите отношение. КР2 вариант 3 Логическая задача «Миссионеры и людоеды». Поиск в глубину. | SWI-Prolog | 1800 |
| Прикладные методы искусственного интеллекта. КР1. Вариант 9 | SWI-Prolog | 1110 |
| Прикладные методы искусственного интеллекта. КР2. Вариант 9. Поиск в ширину. Задача о волке, козе и капусте | SWI-Prolog | 1110 |
| Программа для подсчета количества элементов введённого списка, значения которых лежат в определённом пользователем диапазоне | SWI-Prolog | 500 |
| Программа по аналогии с «обезьяной» для поиска пути к победе | SWI-Prolog | 500 |
| Реализовать программу по аналогии с «обезьяной» для поиска пути к победе в следующих ситуациях: сейф в офисе компании | SWI-Prolog | 1600 |
| Решение задачи при помощи последовательное построения с откатом: имеется 8 ферзей, которых нужно расположить на шахматной доске так, чтобы ни один ферзь не был под боем другого ферзя. | SWI-Prolog | 440+ |
| Решение системы линейных уравнений AX=B методом LDLt-разложения | Turbo Prolog | 1980 |
| Сортировка списка чисел (метод "пузырька") | Turbo Prolog | 180 |
| Список всех последовательностей N нулей и единиц | SWI-Prolog | 160 |
| Список всех последовательностей N нулей и единиц (версия 2) | SWI-Prolog | 160 |
| Список всех последовательностей длины К из чисел 1..N | SWI-Prolog | 160 |
| Список всех последовательностей длины К из чисел 1..N (версия 2) | SWI-Prolog | 160 |
| Список из N раз повторенных элементов X | SWI-Prolog | 100 |
| Список списков элементов списка | SWI-Prolog | 100 |
| Среднее арифметическое элементов списка | Turbo Prolog | 300 |
| Сумма ряда 1 - 1/2 + 1/4 - 1/8 + ... (метод обобщенной рекурсии) | Turbo Prolog | 220+ |
| Сумма ряда 1 - 1/2 + 1/4 - 1/8 + ... (метод повтора и простая рекурсия) | Turbo Prolog | 220+ |
| Упрощение арифметических выражений | SWI-Prolog | 400 |
| Упрощение электрических цепей | SWI-Prolog | 400+ |
| Упрощение электрических цепей (версия 2) | SWI-Prolog | 400 |
| Упрощение электрических цепей. Приобретение навыков и методов программирования достаточно сложных задач на языках логического программирования. Функциональное и логическое программирование - 2. Вариант 1новая | SWI-Prolog | 2000 |
| ФиЛП. Функциональное и логическое программирование. Вариант 20. Построение базы данных. Баскетбол | Turbo Prolog | 1110+ |
| Фреймовая модель представления знаний ЛР №4. 13-ый вариант. Зоопарк | SWI-Prolog | 890+ |
| Функциональное и логическое программирование. Вариант 2. Расписание авиаперелетов. | Visual Prolog | 1320+ |
| Функциональное и логическое программирование. Вариант 3 | SWI-Prolog | 980 |
| Функциональное и логическое программирование. ЛР2 Вариант 4. Написать программу, которая возвращает список (m1 m2 m3), состоящий из трех наибольших элементов исходного числового списка s: m1>=m2>=m3. Исходный список содержит не менее трех элементов. ЛР4 Вариант 4.В файле хранится база фактов о животных в виде предиката: животное(<название>, <ареал_обитания>, <популяция>). Написать программу, которая бы позволяло править данные файла, вводя количество родившихся или умерших животных, а также формировать список вымирающих животных по заданной гра | Visual Prolog | 1110 |
| Число вхождений подтерма в терм | SWI-Prolog | 100 |
| Шахматы. Задача восьми ферзей | SWI-Prolog | 1000 |
| Является ли данное натуральное число простым ? | SWI-Prolog | 100 |
| Является ли данное натуральное число простым? (версия 2) | SWI-Prolog | 100 |
| 4 задачи на Prolog. Советник по транспорту. Функциональное и логическое программирование. ЛР2. Вариант 4. 1) Запрограммируйте предикат p(+A,+B). 2) Напишите предикат p(+X, +Y, +L). 1) Определите предикат occurances(+Sub,+Term,-N). 2) Разработайте программу «Советник по транспорту»новая | SWI-Prolog | 1320 |
| 5 программ на Prolog. Искусственный интеллект. Прикладные методы искусственного интеллекта. Контрольная работа 1. Вариант 5. Напишите предикат p(+V, -L), Определите отношение sum_tree(+TreeOfInteger, -Sum), Определим операторы: :- op( 100, fy, ~). :- op( 110, xfy, &). :- op( 120, xfy, v). Определите предикат occurances(+Sub,+Term,-N)новая | SWI-Prolog | 1550 |
| Башня из кубиков | SWI-Prolog | 100 |
| Вариант 2. Библиотека. Разработка экспертных систем на языке PROLOG. ЛР2.новая | SWI-Prolog | 990 |
| Внесение операторов отрицания внутрь конъюнкций и дизъюнкций | SWI-Prolog | 100 |
| Возведение в степень через умножение и деление | SWI-Prolog | 100 |
| Две задачи на Prolog. Функциональное и логическое программирование. КР2. Вариант 9. 1) Напишите предикат p(+V, -L), истинный тогда и только тогда, когда список L получается из списка V. 2) Напишите предикат exists(+P, +L), который проверяет, существует ли элемент списка L, удовлетворяющий предикату Pновая | SWI-Prolog | 1320 |
| Деление списка на две части | Turbo Prolog | 120 |
| Задача об обезьяне и банане. Поиск в глубину. Искусственный интеллект. Прикладные методы искусственного интеллекта. КР2. Вариант 5.новая | SWI-Prolog | 1110 |
| Не снимая шашек с поля, перегнать все черные шашки на места белых, а белые - на места черных. Обход в глубину (поиск в глубину)новая | SWI-Prolog | 990 |
| Объединение всех элементов первого списка и нечетных второго списка | Visual Prolog | 160 |
| Операции с многочленами | SWI-Prolog | 400 |
| Определение компонент связанности на Пролог. Логическое программирование. Вариант 11новая | SWI-Prolog | 990 |
| Определение предикатов functor1 и arg1 через предикат univ | SWI-Prolog | 100 |
| Перевод предложения (строки) в список атомов | SWI-Prolog | 100 |
| Повторение (использование ключевого слова fail) | Turbo Prolog | 100 |
| Поиск элемента в списке | Turbo Prolog | 120 |
| Поймать преступников с поличнымновая | SWI-Prolog | 990 |
| Поймать преступников с поличным: место задержания - офис компании, место хранения табельного оружия - опорный пункт, место начала "игры" - на даче у генералановая | SWI-Prolog | 990 |
| Получение из списка объектов всех возможных разложений этого списка на N списковновая | SWI-Prolog | 890 |
| Предикаты "родитель", "женщина", "мужчина" и "супруги" | SWI-Prolog | 100 |
| Присоединение списка | Turbo Prolog | 120 |
| Проверка: все элементы списка (кроме 2-х последних) больше заданного элемента | Visual Prolog | 160 |
| Расстановка оценок ученикам на экзамене | Visual Prolog | 220 |
| Сортировка (метод вставки) | Turbo Prolog | 180 |
| Список всех последовательностей N нулей и единиц | SWI-Prolog | 160 |
| Список всех последовательностей N нулей и единиц (версия 2) | SWI-Prolog | 160 |
| Список всех последовательностей длины К из чисел 1..N | SWI-Prolog | 160 |
| Список всех последовательностей длины К из чисел 1..N (версия 2) | SWI-Prolog | 160 |
| Упрощение арифметических выражений | SWI-Prolog | 400 |
| Упрощение электрических цепей | SWI-Prolog | 400+ |
| Упрощение электрических цепей (версия 2) | SWI-Prolog | 400 |
| Упрощение электрических цепей. Приобретение навыков и методов программирования достаточно сложных задач на языках логического программирования. Функциональное и логическое программирование - 2. Вариант 1новая | SWI-Prolog | 2000 |
| Функциональное и логическое программирование. Вариант 6. Упрощение арифметических выражений. | SWI-Prolog | 1300+ |
| Функциональные и логическое программирование. Вариант 3. Игра «Наберите в сумме 20» | SWI-Prolog | 1110+ |
| Число вхождений подтерма в терм | SWI-Prolog | 100 |
| Экспертная система по вирусным заболеваниямновая | Turbo Prolog | 1320 |
| Экспертная система подбора салона красоты | Turbo Prolog | 540+ |
| Является ли данное натуральное число простым ? | SWI-Prolog | 100 |
| Является ли данное натуральное число простым? (версия 2) | SWI-Prolog | 100 |