|
0 / 0 / 0
Регистрация: 18.10.2020
Сообщений: 7
|
||||||
Задача по языку формальных грамматик18.11.2020, 16:26. Показов 4659. Ответов 9
Метки нет (Все метки)
Важным понятием теории формальных грамматик и автоматов является формальный
язык. Неформально его можно определить как некоторое множество слов, где под словом понимается некоторая строка из символов. В этой задаче необходимо проверить, принадлежит ли данное слово языку {0n1n2n, n ≥ 1}. В этот язык входят те и только те слова, которые имеют такую структуру: в них нулей столько же, сколько единиц, а единиц – столько же, сколько и двоек. При этом любой ноль находится ближе к началу слова, чем любая единица, а любая единица находится ближе к началу слова, чем любая двойка. Например, слово 001122 принадлежит этому языку, а слово 0000111122220 – не принадлежит. Есть вот такая наробото4ка, но что-то не так пашет
0
|
||||||
| 18.11.2020, 16:26 | |
|
Ответы с готовыми решениями:
9
Теория формальных грамматик и трансляций Распознавание типов формальных языков и грамматик Распознавание типов формальных языков и грамматик |
|
6 / 4 / 3
Регистрация: 30.08.2013
Сообщений: 125
|
|
| 18.11.2020, 16:48 | |
|
То есть, если я правильно понимаю, так как n >= 1, то задачу можно перефразировать так:
Если количество букв 0, 1, 2 совпадают, то слово принадлежит языку. Если это так, то задача вполне себе тривиальная.
0
|
|
|
693 / 471 / 204
Регистрация: 22.03.2020
Сообщений: 1,051
|
||||||||
| 18.11.2020, 16:51 | ||||||||
2
|
||||||||
|
102 / 85 / 25
Регистрация: 21.05.2019
Сообщений: 481
|
|
| 18.11.2020, 16:53 | |
|
У тебя break не правильно стоит, он после первого условия всегда выходит
0
|
|
|
Супер-модератор
|
||||||
| 18.11.2020, 16:55 | ||||||
|
Мне кажется, эта задача создана для регулярных выражений. Но можно и так:
1
|
||||||
|
6 / 4 / 3
Регистрация: 30.08.2013
Сообщений: 125
|
|
| 18.11.2020, 17:00 | |
|
unfindable_404, значит получается, ещё и лексикографически должны возрастать?
0
|
|
|
0 / 0 / 0
Регистрация: 18.10.2020
Сообщений: 7
|
|
| 18.11.2020, 17:59 [ТС] | |
|
Получается вот так и почему-то ответ не верный выводит(((
0
|
|
|
6 / 4 / 3
Регистрация: 30.08.2013
Сообщений: 125
|
||||||
| 18.11.2020, 18:19 | ||||||
Сообщение было отмечено Tuzh как решение
Решение
Tuzh, если я до конца понял задачу, то получается вот так:
2
|
||||||
|
0 / 0 / 0
Регистрация: 18.10.2020
Сообщений: 7
|
|
| 18.11.2020, 19:02 [ТС] | |
|
0
|
|
|
6 / 4 / 3
Регистрация: 30.08.2013
Сообщений: 125
|
|
| 18.11.2020, 19:10 | |
|
Tuzh, дико рад был помочь )))
0
|
|
| 18.11.2020, 19:10 | |
|
Помогаю со студенческими работами здесь
10
Стоит задача сделать программу/код по языку программирования JAVA Преобразование КС-грамматик Стандарт для грамматик Цепочки. Классификация грамматик Построение грамматик, определение типа Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git
main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели
8ATzM_2aurI
|
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2.
Задача: запретить редактирование документа, если он открыт у другого пользователя.
/ / . . .
|
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои.
А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
|
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
kYBz3eJf3jQ
|
|
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
|
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
|
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора
Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2.
Задача: уведомлять пользователя, если. . .
|
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
|