Создан заказ №11217957
19 ноября 2024
Информационно-поисковые системы, базы данных и языки программирования в лингвистике
Как заказчик описал требования к работе:
1. Заданы алфавит терминальных и нетерминальных символов: {a,b,c,d,f} и {d,f,a,b,c,1}.
Можно ли для них подобрать такой стартовый символ и набор правил, чтобы получившаяся грамматика порождала язык только с односимвольными словами?
Ответ обосновать.
2. Заданы алфавит терминальных и нетерминальных
символов: {a,b,c,d,f} и {d,f,a,b,c,1}.
Можно ли для них подобрать такой стартовый символ и набор правил, чтобы получившаяся грамматика порождала язык со словами неограниченной длины?
Ответ обосновать.
3. Заданы алфавит терминальных символов: {a,b,c,d,f}.
Каким должен быть алфавит нетерминальных символов, чтобы грамматика, часть которой они являются, порождала язык со словами разной длины?
Ответ обосновать.
4. Задана грамматика G = {{1,2,3,4},{5,6,7,8},P,S}, где Р:
S->516,
S->728,
S->7348,
51->551,
72->772,
72->34,
34->7,
1->e,
2->e,
34->e.
Выписать все цепочки длиной не более 5 символов, принадлежащие языку, порождаемому этой грамматикой.
Ответ обосновать
подробнее
Заказчик
заплатил
заплатил
100 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
20 ноября 2024
Заказ завершен, заказчик получил финальный файл с работой
5
Информационно-поисковые системы, базы данных и языки программирования в лингвистике.docx
2024-11-23 18:10
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа сдана на высшую оценку! Автор сделал очень объемный и сложный заказ, за который никто не хотел браться. Крайне рекомендую и еще раз спасибо! С Наступающим Новым годом!
Хочешь такую же работу?
300 ₽
