|
|
| Другие темы раздела | |
|
Теория автоматов Машина с неограниченными регистрами У кого остался эмулятор, не поделитесь ссылкой? |
Теория автоматов Составить нормальный алгоритм Маркова,вычисляющий функцию Нормальный алгоритм Маркова y=x1+2*x2 (x1 и x2 - индексы) Составить нормальный алгоритм Маркова,вычисляющий функцию. а что такое "индексы"? Чтобы объяснить условие, приведите несколько примеров начальных слов и соответствующих им конечных слов. https://www.cyberforum.ru/ automata-theory/ thread2112331.html |
| Теория автоматов Как автомат с магазинной памятью читает строки? Когда из строки удаляется символ? Мне сказали, что нужно чтобы в магазине и на ленте был один и тот же символ. Добавлено через 44 минуты Например, есть такое правило: (q, 0, Z)=(q, e) и есть... https://www.cyberforum.ru/ automata-theory/ thread2115960.html |
Теория автоматов Машина Тьюринга, поиск одинаковых слов на ленте Помогите, пожалуйста, с заданием. Реализовать машину Тьюринга со стандартной заключительной конфигурацией для выполнения следующей задачи. На вход подается множество слов в алфавите {a,b,c},... Литературу можно посмотреть по ссылкам на этой странице: http://kpolyakov.spb.ru/prog/turing.htm Начать рекомендую с этой методички: http://kpolyakov.spb.ru/download/turmar.pdf С машиной... |
|
Теория автоматов Доказательство нерегулярности языка
https://www.cyberforum.ru/ automata-theory/ thread2116095.html Приветствую. Есть 2 алфавита и язык: A_1 = \{a,b,c\}\\A_2 = \{a,b,c,1,2\}\\L = \{w_11w_2| w_1, w_2 \in A_{1}^{*}, w_{1}^{a} = w_{2}^{c}\} \cup \{w_12w_2| w_1, w_2 \in A_{1}^{*}, w_{1}^{b} =... Как вы из нерегулярности L1 и L2 докажете нерегулярность их объединения? Ведь, например, объединение нерегулярного языка с его дополнением равно множеству всех слов, что является регулярным языком. |
Теория автоматов Составить блок-схему
https://www.cyberforum.ru/ automata-theory/ thread2113345.html 1) Дана последовательность целых чисел, 0 – конец последовательности. Определить есть ли в ней три подряд идущих отрицательных числа. |
|
Теория автоматов Реализовать алгоритм над алфавитом {0,1} , меняющий местами первый ноль и последнюю единицу
https://www.cyberforum.ru/ automata-theory/ thread2081258.html Реализовать алгоритм над алфавитом {0,1} , меняющий местами первый ноль и последнюю единицу МТ не понимаю от слова "совсем"... DEV908, актуально еще? |
Теория автоматов Постройте машину Тьюринга, которая удаляла бы пары взаимных скобок
https://www.cyberforum.ru/ automata-theory/ thread2082393.html Доброго времени суток! Помогите решить задание по машине Тьюринга. Вернулся после академического отпуска, много чего закрыть нужно_) Буду безмерно благодарен. Дан массив из открывающихся и... 1. В чем, собственно, сложность? Проходим строку от начала до конца, на каждом проходе удаляя одну пару скобок, до тех пор пока такую пару найти не сможем. 2. Под "удаляла" подразумевается замена... |
|
Теория автоматов Составить Программы для машины Поста и Тьюринга
https://www.cyberforum.ru/ automata-theory/ thread2109690.html Составить программу для Машины Тьюринга: 1) A={a,b,c}. Удвоить каждый символ в слове P (например: bacb → bbaaccbb). Каретка расположена над самой левой меткой. 2) Машина выдаёт результат 1, если... |
Теория автоматов Как выглядит машина Тьюринга для функции f(x,y)=x-y/3 Как выглядит машина для функции f(x,y)=x-y/3 ? Машина Тьюринга выглядит всегда как таблица переходов между состояниями. Прежде чем строить таблицу для данной функции, вам нужно будет уточнить условие задачи - как и в каком виде на ленте записаны... https://www.cyberforum.ru/ automata-theory/ thread2082579.html |
|
Теория автоматов Построить грамматику, порождающий язык
https://www.cyberforum.ru/ automata-theory/ thread2081318.html V={a,b,c}; L={(anbc)m | n,m>=0} Из всего этого мне понятно, что язык состоит из 3 символов. Пробовал читать материал с различных источников, но для меня там написано на "мунспике". Видимо аутизм... Для начала вам нужно понять, что если s — строчка (то есть слово), то s^n=ss\dots s n раз, то есть s, повторенная n раз. Зная это, напишите 7 слов из L для различных значений m и n. |
Теория автоматов Машине Поста: умножение унарного числа на 2. Привет. Столкнулся с проблемой алгоритмизаици решения задачи на машине Поста. Необходимо умножить число записанное в унарной системе счисления на 2. Каретка машины находится на первом знаке числа.... Есть собственные попытки решения? |
|
2 / 2 / 2
Регистрация: 04.11.2017
Сообщений: 88
|
|
| 0 | |
Построить грамматику, порождающую формальный язык - Теория автоматов - Ответ 1168363204.11.2017, 19:55. Показов 13899. Ответов 5
Метки (Все метки)
1) Построить грамматику, порождающую формальный язык. 2) Построить цепочку языка по грамматике. 3) Построить дерево вывода (левосторонний и правосторонний вывод) для этой цепочки. Эквивалентны ли они? 4) Определить тип формальной грамматики и языка по классификации Хомского. Помогите, пожалуйста! Буду признателен! Вернуться к обсуждению: Построить грамматику, порождающую формальный язык Теория автоматов
0
|
|
Лучшие ответы (2)
| 04.11.2017, 19:55 | |
|
Готовые ответы и решения:
5
Построить грамматику, порождающую формальный язык Составить грамматику, порождающую формальный язык Составить грамматику, порождающую формальный язык |
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
| 04.11.2017, 19:55 | |
|
Помогаю со студенческими работами здесь
0
Составить грамматику, порождающую формальный язык Составить грамматику, порождающую формальный язык Составить грамматику, порождающую формальный язык Составить грамматику, порождающую формальный язык Составить грамматику, порождающую формальный язык |
Новые блоги и статьи
|
||||
|
Сайт компании Red-Star-Soft переехал на новый хостинг!
Etyuhibosecyu 06.03.2025
Как и советовал Rius, я покинул хостинг от "Ru-Center" и перенес сайт red-star-soft. com на хостинг с более позитивными отзывами (спойлер: найти его было далеко не просто) (чтобы прочитать текст,. . .
|
Альтернативная сериализация в Java: сравнение Kryo, Protobuf и Avro
Jamaican 06.03.2025
Сериализация — один из краеугольных процессов в Java-разработке. Превращение объектов в поток байтов для хранения или передачи по сети с последующим восстановлением звучит просто, но реализация этого. . .
|
Битва Java-кешей: Сравниваем Ehcache, Caffeine и Hazelcast
Jamaican 06.03.2025
Производительность — вечный Святой Грааль для Java-разработчиков. Мы оптимизируем алгоритмы, настраиваем JVM, распараллеливаем процессы, но неизменно приходим к одному и тому же средству ускорения —. . .
|
Параметры подтверждения сообщения Kafka
Jamaican 06.03.2025
Среди распределённых систем и высоконагруженных приложений Apache Kafka занимает особое место. Эта платформа потоковой обработки данных давно стала стандартом де-факто для организаций, которым. . .
|
Оптимизация времени запуска Spring Boot
Jamaican 06.03.2025
Вы когда-нибудь сидели, барабаня пальцами по столу, пока ваше Spring Boot приложение медленно поднимается? Этот момент, когда вы успеваете сходить за кофе, пообщаться с коллегами и вернуться, а. . .
|
|
Деплой Kubernetes в Java: масштабирование Spring Boot приложений
Jamaican 06.03.2025
Когда ваше Spring Boot приложение внезапно получает всплеск трафика или требует плавного обновления без простоя — традиционные методы деплоя часто пасуют. Именно здесь на сцену выходит Kubernetes —. . .
|
Бессерверные приложения Java: сравнение AWS Lambda и Azure Functions
Jamaican 06.03.2025
Что такое "бессерверные приложения" и почему они так привлекательны? Вопреки названию, серверы никуда не исчезли — просто теперь управление инфраструктурой перекладывается на плечи облачного. . .
|
Безопасность микросервисов с OAuth2 и OpenID Connect
Jamaican 06.03.2025
С ростом популярности микросервисов растут и проблемы, связанные с их безопасностью. В отличие от монолитных приложений, где безопасность можно было обеспечить централизованно, микросервисная. . .
|
Структурное логирование в Spring Boot
Jamaican 06.03.2025
Представьте, что вы управляете сотней микросервисов в продакшн-среде. Внезапно один из сервисов начинает давать сбои, и вам нужно срочно выяснить причину. Вы открываете логи и видите бесконечные. . .
|
Предотвращение XSS, CSRF и SQL-инъекций в JavaScript
bytestream 05.03.2025
В эпоху цифровизации безопасность веб-приложений становится не просто рекомендацией, а жизненной необходимостью. Если вы разрабатываете приложения на JavaScript, вам наверняка знакома эта. . .
|
Наверх