|
|
Другие темы раздела | |
Теория автоматов Машина с неограниченными регистрами У кого остался эмулятор, не поделитесь ссылкой? https://www.cyberforum.ru/ automata-theory/ thread2107992.html |
Как выглядит машина Тьюринга для функции f(x,y)=x-y/3 Теория автоматов Как выглядит машина для функции f(x,y)=x-y/3 ? |
Теория автоматов Постройте машину Тьюринга, которая удаляла бы пары взаимных скобок
https://www.cyberforum.ru/ automata-theory/ thread2082393.html Доброго времени суток! Помогите решить задание по машине Тьюринга. Вернулся после академического отпуска, много чего закрыть нужно_) Буду безмерно благодарен. Дан массив из открывающихся и закрывающихся скобок. Постройте машину Тьюринга, которая удаляла бы пары взаимных скобок. Например, дано: ")( () (()", надо получить: ")...((" |
Теория автоматов Построить грамматику, порождающий язык V={a,b,c}; L={(anbc)m | n,m>=0} Из всего этого мне понятно, что язык состоит из 3 символов. Пробовал читать материал с различных источников, но для меня там написано на "мунспике". Видимо аутизм дает о себе знать, когда не получается понять даже вводный материал теории автоматов. https://www.cyberforum.ru/ automata-theory/ thread2081318.html |
Теория автоматов Реализовать алгоритм над алфавитом {0,1} , меняющий местами первый ноль и последнюю единицу Реализовать алгоритм над алфавитом {0,1} , меняющий местами первый ноль и последнюю единицу МТ не понимаю от слова "совсем"... |
Теория автоматов Составьте программу сложения произвольного количества целых неотрицательных чисел Доброго времени суток! Алгоритм сложения двух чисел написать мне было не трудно, а вот с этим что-то не получается Составьте программу сложения произвольного количества целых неотрицательных чисел, записанных на ленте машины Поста на расстоянии одной секции друг от друга. Каретка находится над крайне левой меткой левого числа Спасибо за внимание. https://www.cyberforum.ru/ automata-theory/ thread2079548.html |
Теория автоматов Машина Поста, перевернуть заданное двоичное число
https://www.cyberforum.ru/ automata-theory/ thread2079377.html Перевернуть заданное двоичное число. Каретка стоит над числом. |
Построить грамматику, порождающую язык, что ее допускает следующий автомат Теория автоматов Построить грамматику, порождающую язык, что ее допускает следующий автомат. За диаграммой состояний конечного автомата с віходом нарисовать таблицу состояний. |
Теория автоматов Построить недетерминированный конечный автомат
https://www.cyberforum.ru/ automata-theory/ thread2047421.html построить недетерминированный конечный автомат который распознает такое множество ключевых слов network, neuron, neat. Автомат задать диаграммой. Именно та тема которую я точно сам не сделаю. |
Теория автоматов Построить недетерминированный конечный автомат, допускающий язык, порожденный данной грамматикой
https://www.cyberforum.ru/ automata-theory/ thread2047373.html Дано грамматику G = (V, T, S, P), где V = {0, 1, S, A, B}, T = {0,1}, S - начальный символ. Построить язык, порожденную такой грамматикой P = {S → 1B0, B → 1B, B → 0}. Построить недетерминированный конечный автомат, допускающий язык, порожденную данной грамматикой; задать автомат диаграммой и таблицей. S→1B0→100 S→1B0→11B0→1100 S→1B0→1{1}^{n}0 |
Теория автоматов Построить грамматику, порождающую язык Построить грамматику, порождающую язык L(G)=\left Добавлено через 15 часов 41 минуту S -> 22A1 A -> 2 Так чтоли ? |
Теория автоматов Построить язык, порожденный такой грамматикой Дано грамматику G=(V, T, S, P), де V={0, 1, S, A, B}, T={0,1}, P={S->0A, S->A, S->0, A->1} s начальный символ. Построить язык, порожденный такой грамматикой. Определить тип грамматики. Решение вот: S->0A->01 S->A->1 S->0 Какой тип грамматики? https://www.cyberforum.ru/ automata-theory/ thread2047062.html |
466 / 393 / 122
Регистрация: 23.05.2016
Сообщений: 1,580
|
|
24.10.2017, 18:05 | 0 |
Машина Тьюринга, поиск одинаковых слов на ленте - Теория автоматов - Ответ 1164919624.10.2017, 18:05. Показов 5462. Ответов 8
Метки (Все метки)
Ответ
Я не про это. Если вы не понимаете условия, то не сможете определить, является ли полученный результат правильным решением задачи.
Обратите внимание, дальше обсуждается задача "подсчитать количество пар одинаковых слов", а не та о которой шла речь в первом сообщении. Подход в корне тупиковый. Нужно сразу думать надо алгоритмом не привязанным к длине слова. Более того, речь ведь не шла о том что все слова будут одинаковой длины. Предлагаю такой алгоритм поиска пары одинаковых слов: - ищем слово совпадающее с самым правым словом - перед проверенными и несовпадающими словами ставим какой-нибудь значок, например "&" Например, в данной строке слова "bbaa" и "aa" уже проверены, следующее подлежащее проверке слово "cbbc": "0 abba bb aa abc cbbbс aa&bbaa&abc" для поиска совпадающего слова заменяем поочередно маленькие буквы на большие до тех пор пока не найдем совпадение или расхождение. Если нашли расхождение, отмечаем очередное не совпавшее слово значком "&", возвращаем маленькие значки и начинаем сначала. Если совпадение найдено, увеличиваем счетчик, стираем пару, (при желании) упаковываем строку чтобы между словами был ровно один пробел, заменяем "&" на пробелы и начинаем поиск пары для самого правого слова: 0 abba bb aa abc cbbbс aa&bbaa&abc 0 abba bb aa abc cbbbс aa&bbaa&abС 0 abba bb aa abc cbbbС aa&bbaa&abС 0 abba bb aa abc cbbbС aa&bbaa&aBС 0 abba bb aa abc cbbBС aa&bbaa&aBС 0 abba bb aa abc cbbBС aa&bbaa&ABС 0 abba bb aa abc cbbbС aa&bbaa&ABС 0 abba bb aa abc cbbbc aa&bbaa&ABС 0 abba bb aa abc cbbbc&aa&bbaa&ABС 0 abba bb aa abc cbbbc&aa&bbaa&aBС 0 abba bb aa abc cbbbc&aa&bbaa&abС 0 abba bb aa abc cbbbc&aa&bbaa&abc 0 abba bb aa abc cbbbc&aa&bbaa&abC 0 abba bb aa abC cbbbc&aa&bbaa&abC 0 abba bb aa abC cbbbc&aa&bbaa&aBC 0 abba bb aa aBC cbbbc&aa&bbaa&aBC 0 abba bb aa aBC cbbbc&aa&bbaa&ABC 0 abba bb aa ABC cbbbc&aa&bbaa&ABC 1 abba bb aa ABC cbbbc&aa&bbaa&ABC 1 abba bb aa _BC cbbbc&aa&bbaa&ABC 1 abba bb aa __C cbbbc&aa&bbaa&ABC 1 abba bb aa ___ cbbbc&aa&bbaa&ABC 1 abba bb aa ___ cbbbc&aa&bbaa& BC 1 abba bb aa ___ cbbbc&aa&bbaa&__C 1 abba bb aa ___ cbbbc&aa&bbaa& 1 abba bb aa ___ cbbbc&aa&bbaa 1 abba bb aa c__ _bbbc&aa&bbaa 1 abba bb aa cb_ __bbc&aa&bbaa 1 abba bb aa cbb ___bc&aa&bbaa 1 abba bb aa cbbb____c&aa&bbaa 1 abba bb aa cbbbc____&aa&bbaa 1 abba bb aa cbbbc a_____a&bbaa 1 abba bb aa cbbbc aa_____&bbaa 1 abba bb aa cbbbc aa b_____baa 1 abba bb aa cbbbc aa bb_____aa 1 abba bb aa cbbbc aa bba_____a 1 abba bb aa cbbbc aa bbaa и т.д. Вернуться к обсуждению: Машина Тьюринга, поиск одинаковых слов на ленте Теория автоматов
0
|
24.10.2017, 18:05 | |
Готовые ответы и решения:
8
Оставить на ленте то число, которое больше (машина Тьюринга) Машина Тьюринга. На ленте через разделитель написаны два бинарных числа. Вычесть из первого второе Машина Тьюринга. На ленте через пустой символ записаны два бинарных слова, совпадают ли они? Машина Тьюринга. Развернуть бинарное слово задом наперед, используя дополнительные построения на ленте при решении |
24.10.2017, 18:05 | |
24.10.2017, 18:05 | |
Помогаю со студенческими работами здесь
0
Машина Тьюринга. На ленте даны два числа, разделенные одним пробелом, справа через один пробел напечатать сумму чисел На ленте даны 2 числа. Машина Тьюринга Определить, в какое слово обрабатывает машина Тьюринга каждое из заданных слов Определите, в какое слово перерабатывает машина Тьюринга каждое из данных слов. |
Новые блоги и статьи | |||||
Книги и учебные ресурсы по C#
InfoMaster 08.01.2025
Базовые учебники и руководства
Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .
|
Что такое NullReferenceException и как исправить?
InfoMaster 08.01.2025
NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .
|
Что такое Null Pointer Exception (NPE) и как это исправить?
InfoMaster 08.01.2025
Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .
|
Русский язык в консоли C++
InfoMaster 08.01.2025
При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .
|
Telegram бот на C#
InfoMaster 08.01.2025
Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .
|
Использование GraphQL в Go (Golang)
InfoMaster 08.01.2025
Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
|
Что лучше использовать при создании класса в Java: сеттеры или конструктор?
Alexander-7 08.01.2025
Вопрос подробнее:
На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .
|
Как работать с GraphQL на TypeScript
InfoMaster 08.01.2025
Введение в GraphQL и TypeScript
В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .
|
Счётчик на базе сумматоров + регистров и генератора сигналов согласования.
Hrethgir 07.01.2025
Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .
|
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален
В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
|
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
|
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели
В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
|