Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Теория автоматов Построить накапливающий сумматор для формирования поразрядных сумм Здравствуйте. Нужно построить накапливающий сумматор для формирования поразрядных сумм и переносов в темпе поступления на вход сумматора 2 двоичных чисел произвольной длины, начиная с младших разрядов. В решение необходимо включить обработку конца операции (++). Мне ясно как построить поразрядный сумматор, но как оформить все, как накапливающий? И как обработать конец операции? Возможно ли... https://www.cyberforum.ru/ automata-theory/ thread2120454.html Теория автоматов Спроектировать цифровой автомат Мура
Спроектировать цифровой автомат Мура - разработать алгоритм,нужна таблица состояний. - разработать структурную схему операционного автомата по возможности уравнение которое решаем. Подскажите как сделать или где можно посмотреть, почитать - поиск не помог... \Это же граф.
Теория автоматов Постройте машину Тьюринга, которая бы в слове aebfacdc выполняла перечисленные действия Постройте машину Тьюринга, которая бы в слове aebfacdc выполняла перечисленные действия сдвигала на 2 символа вправо с помощью процедур процедуры описать https://www.cyberforum.ru/ automata-theory/ thread2119452.html Теория автоматов Реализовать вычисление предиката X>Y в унарном коде с сохранением (восстановлением) исходных данных Реализовать вычисление предиката X>Y в унарном коде с сохранением (восстановлением) исходных данных. https://www.cyberforum.ru/ automata-theory/ thread2118850.html
Хотелось бы понять работу автомата на данном примере Теория автоматов
Доброго времени суток! Начал изучение теории автоматов. Хотелось бы понять работу автомата на данном примере. Ответ мне известен, важно как получили этот ответ. Пробовал рисовать графы и т.д.
Теория автоматов Как понять, что машина Тьюринга зациклилась? Доброго времени суток, обыватели. Никак не могу приложить ума, как определить, что машина зациклилась? Реализовал в программе эмулятор через консоль и нужно, чтобы программа сама определяла, что она зациклена. Пробовал как-то взаимодействовать с состояниями и передвижениями, записывал их и сравнивал, но на одной задаче - все ок, на другой все плохо. https://www.cyberforum.ru/ automata-theory/ thread2116782.html
Теория автоматов Построить грамматику порождающую язык https://www.cyberforum.ru/ automata-theory/ thread2116725.html
1) составить грамматику, порождающую формальный язык; 2) построить цепочку языка по грамматике; 3) построить дерево вывода (левосторонний и правосторонний вывод) для этой цепочки. Эквивалентны ли они? 4) определить тип формальной грамматики и языка по классификации Хомского. Формальный язык: L(G)={ a1a2…ana1a2…an | a є {c,d}}
Теория автоматов Составить нормальный алгоритм Маркова над словом А
Помогите пожалуйста понять условие. Что нужно выдавать: 0 или 1, если слово состоит из единиц, например 1111? Условие: Реализовать алгоритм над алфавитом А={0,1} , который выдает единицу, если в исходном слове только парные нули и ноль в противном случае.
Теория автоматов Построить грамматику, порождающую формальный язык L(G) = {(ab)^n (cb)^m | n, m>=0} 1) Построить грамматику, порождающую формальный язык. 2) Построить цепочку языка по грамматике. 3) Построить дерево вывода (левосторонний и правосторонний вывод) для этой цепочки. Эквивалентны ли они? 4) Определить тип формальной грамматики и языка по классификации Хомского. Помогите, пожалуйста! Буду признателен! https://www.cyberforum.ru/ automata-theory/ thread2116152.html  
Эксперт по математике/физике
5003 / 3615 / 1162
Регистрация: 01.09.2014
Сообщений: 9,767
13.11.2017, 18:26 0

Построение регулярного выражения - Теория автоматов - Ответ 11707971

13.11.2017, 18:26. Показов 1017. Ответов 11
Метки (Все метки)

Ответ

Цитата Сообщение от DariaGris Посмотреть сообщение
{(bb)}^{*}{(aa)}^{+}+{bb}^{+}{aa}^{*}+\epsilon ={(bb)}^{*}{(aa)}^{+}+{bb}^{+}{aa}^{*}
Почему вы не обернули эту формулу в тэги LATEX??? И почему вы думаете, что это равенство верно?? Или хотя бы почему вы хотите, чтобы оно было верно???? Последнее aa должно быть в скобках.

Цитата Сообщение от DariaGris Посмотреть сообщение
если я строю регулярное выражение А у меня там повторяются значения я могу их сократить так сказать ??
Что вы под этим имеете в виду¿¿¿

Вернуться к обсуждению:
Построение регулярного выражения Теория автоматов
0
Заказать работу у эксперта

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.11.2017, 18:26
Готовые ответы и решения:

Построение регулярного выражения
Здравствуйте, дана цепочка начинается с 10 и заканчивается на 1, необходимо построить дкр ,и...

Построить детерминированный автомат для регулярного выражения
Построить детерминированный автомат для регулярного выражения ((c+a)b*)* Я построил этот автомат...

Построение регулярного выражения
Добрый вечер форумчане. Сейчас прохожу тему про "регулярные выражения". Тема муторная, засыпаю...

Разбор регулярного выражения
Здравствуйте. Проблема такая: пытаюсь зарегистрироваться на китайском сайте, номер телефона не...

11
13.11.2017, 18:26
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.11.2017, 18:26
Помогаю со студенческими работами здесь

Понимание регулярного выражения
Добрый день ув. пользователи! Подскажите пожалуйста, что значит эта запись. ...

Разбор регулярного выражения
Стал разбирать регулярные выражения. На одном из ресурсов наткнулся на такой код: var...

Приоритет регулярного выражения
Здравствуйте. Не могу решить одну проблему. Сделал регулярочку: public const string pattern3 =...

Создание регулярного выражения
Написать регулярное выражение, определяющее является ли данная строчка валидным номером мобильного...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru