Виведення ланцюжків у формальній граматиці

Цена:
10 руб.

Состав работы

material.view.file_icon FDBDFE86-C8DA-423C-B692-1EE2FAB9364F.zip [ 39 KB ]
material.view.file_icon bestref-216054.doc [ 70 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Мета роботи: вивчити математичну модель формальної граматики, одержати практичні навички виведення ланцюжків в формальній граматиці.

Завдання: потрібно написати програму, що одержує на вході контекстно-вільну граматику, яка визначена правилами підстановки, та друкує в результаті роботи одне або більше виведення термінального ланцюжка в граматиці.

Контекстно-вільну граматику вважати заданою у виді текстового файлу, кожен рядок якого вміщує єдине правило підстановки у вигляді a -> b (a — ідентифікатор нетермінала, b — рядок ідентифікаторів терміналів і нетерміналів, розділених пробільними символами). Пустий ланцюжок ідентифікується відсутністю правою частиною правила підстановки. Довжина ідентифікаторів обмежена 32 символами. Ідентифікатори, які починаються з великої літери вважаються нетерміналами, з маленької — терміналами, нетермінал в лівій частині першого правила підстановки вважається початковим символом.

Другие работы

Лабораторная работа №3 по дисциплине: «Электропитание устройств и систем телекоммуникаций» Вариант №7.
Цель работы - исследование установившихся процессов в одно- и трехфазных схемах выпрямления. Экспериментальное определение кпд и выходного сопротивления, снятие внешних характеристик выпрямителей при работе на активную нагрузку. Оценка степени влияния параметров элементов схемы и индуктивности рассеяния трансформатора на качественные показатели трехфазных выпрямителей. Включите схему. Подождите несколько секунд, пока установится переходный процесс и выключите схему. Запишите показания приб
СибГУТИ Энергетические системы сети и оборудование Работа Лабораторная
User dimon13889 : 6 мая 2014
99 руб.
Задание 17. Вариант 10 - Следы прямой
Возможные программы для открытия данных файлов: WinRAR (для распаковки архива *.zip или *.rar) КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d Любая программа для ПДФ файлов. Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007. Задание 17. Вариант 10 - Следы прямой. По заданным координатам концов отрезка АВ построить его наглядное изображение и комплексный чертеж. Найти следы М и N прямой. В состав выполненной работы входят 2 файла: 1. Чертеж формата А4, выпо
Чертежи Начертательная геометрия
User Чертежи по сборнику Боголюбова 2007 : 5 октября 2024
70 руб.
Задание 17. Вариант 10 - Следы прямой
Состояние и перспективы развития пенсионного фонда в России
Аннотация В курсовой работе рассмотрены актуальные вопросы, связанные с новой системой пенсионного обеспечения в Российской Федерации, вошедшие в силу с 2001. Пенсионная реформа повлекла за собой ряд изменений в области пенсионного страхования, а именно: изменилась схема начисления пенсий, которая теперь зависит в меньшей степени от стажа работника и в большей – от суммы оплаченных взносов в бюджет пенсионного страхования. В настоящее время в новой пенсионной системе много проблем и недостатко
Финансы Работа
User evelin : 26 октября 2013
5 руб.
Лабораторная работа № 2 по дисциплине: Направляющие системы электросвязи. Вариант № 20
“ИССЛЕДОВАНИЕ ДИСПЕРСИОННЫХ ИСКАЖЕНИЙ ИМПУЛЬСОВ В ОПТИЧЕСКОМ ВОЛОКНЕ” 1. ЦЕЛЬ РАБОТЫ Целью работы является проведение компьютерного эксперимента по исследованию влияния составляющих дисперсии на временные параметры передаваемых оптических импульсов: - модовой дисперсии ступенчатых оптических волокон; - модовой дисперсии градиентных оптических волокон; - материальной составляющей хроматической дисперсии; - волноводной составляющей хроматической дисперсии; - профильной составляющей хроматической д
Направляющие системы электросвязи СибГУТИ Работа Лабораторная
User bioclown : 12 ноября 2012
89 руб.
Лабораторная работа № 2 по дисциплине: Направляющие системы электросвязи. Вариант № 20
up Наверх