Построение отношений простого предшествования

@BelMary · Регистрация: 18.11.2007

Студворк — интернет-сервис помощи студентам

Нужно составить программу, которая при вводе цепочки строит для нее отношения простого предшествования.

Грамматика:
Z,M,L - нетерминалы
a,b,),( - терминалы
Z : = b M b
M : = ( L | a
L : = M a ).

например
1) b(aa)b
# < b < ( < a > a = ) > b # основа a
# < b < ( < M = a = ) > b # основа Ma)
# < b < ( = L > b # основа (L
# < b = M = b > # основа bMb
Может быть кто-нибудь знает как этот сделать?

@nikita · 21.11.2007, 16:11

Ммм..... ничего не понял а что такое терминалы? И нетерминалы?

@Lord_Voodoo · 21.11.2007, 18:07

это мы компиляторы начали изучать, так что ли? теории маловато

@BelMary · 22.11.2007, 13:38 **[ТС]**

Какая теория еще нужна, я напишу.

@Lord_Voodoo · 22.11.2007, 14:14

ну что-то вводное, я компилеры прогуливал, там что такое терминалы, нетерминалы, как строится вся эта беда на бумаге

@BelMary · 22.11.2007, 16:01 **[ТС]**

Информация лежит здесь:
http://www.nn.ru/data/ufiles/3... izator.doc

@Lord_Voodoo · 22.11.2007, 16:15

ну попробую что-нить смастерить, но обещать не стану, сам с компиляторами в универе не дружил

@BelMary · 22.11.2007, 17:26 **[ТС]**

Я тоже с ними не очень дружу на бумаге, а в компьютере тем более.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

@BelMary 0 / 0 / 0 Регистрация: 18.11.2007 Сообщений: 8

	Построение отношений простого предшествования 18.11.2007, 13:00. Показов 2501. Ответов 7 Метки нет (Все метки) Нужно составить программу, которая при вводе цепочки строит для нее отношения простого предшествования. Грамматика: Z,M,L - нетерминалы a,b,),( - терминалы Z : = b M b M : = ( L \| a L : = M a ). например 1) b(aa)b # < b < ( < a > a = ) > b # основа a # < b < ( < M = a = ) > b # основа Ma) # < b < ( = L > b # основа (L # < b = M = b > # основа bMb Может быть кто-нибудь знает как этот сделать? 0

@nikita 1 / 1 / 0 Регистрация: 13.11.2007 Сообщений: 28
	21.11.2007, 16:11
	Ммм..... ничего не понял а что такое терминалы? И нетерминалы? 0

@Lord_Voodoo Почетный модератор 8785 / 2538 / 144 Регистрация: 07.03.2007 Сообщений: 11,873
	21.11.2007, 18:07
	это мы компиляторы начали изучать, так что ли? теории маловато 0

@BelMary 0 / 0 / 0 Регистрация: 18.11.2007 Сообщений: 8
	22.11.2007, 13:38 [ТС]
	Какая теория еще нужна, я напишу. 0

@Lord_Voodoo Почетный модератор 8785 / 2538 / 144 Регистрация: 07.03.2007 Сообщений: 11,873
	22.11.2007, 14:14
	ну что-то вводное, я компилеры прогуливал, там что такое терминалы, нетерминалы, как строится вся эта беда на бумаге 0

@BelMary 0 / 0 / 0 Регистрация: 18.11.2007 Сообщений: 8
	22.11.2007, 16:01 [ТС]
	Информация лежит здесь: http://www.nn.ru/data/ufiles/3... izator.doc 0

@Lord_Voodoo Почетный модератор 8785 / 2538 / 144 Регистрация: 07.03.2007 Сообщений: 11,873
	22.11.2007, 16:15
	ну попробую что-нить смастерить, но обещать не стану, сам с компиляторами в универе не дружил 0

@BelMary 0 / 0 / 0 Регистрация: 18.11.2007 Сообщений: 8
	22.11.2007, 17:26 [ТС]
	Я тоже с ними не очень дружу на бумаге, а в компьютере тем более. 0