|
|
| Другие темы раздела | |
|
Теория автоматов Машина Тьюринга. Перевод из двоичной в четверичную СС
https://www.cyberforum.ru/ automata-theory/ thread2149181.html Перевод числа из двоичной в четверичную СС. |
Что такое конечные автоматы? Теория автоматов Что такое конечные автоматы? И как их понимать? В вики и на хабре как-то слишком сложное написано TL;DR :( |
| Теория автоматов Определить, в какое слово перерабатывает машина каждое из следующих слов, исходя из стандартного начального состояния Помогите решить. Определите, в какое слово перерабатывает машина каждое из следующих слов, исходя из стандартного начального состояния. Запишите последовательность конфигураций при работе машины. Постарайтесь выявить общую закономерность в работе машины. 111*1q11 Правила форума: 5.5. Запрещено размещать тему в нескольких подразделах одного раздела одновременно (кросспостинг), а также... https://www.cyberforum.ru/ automata-theory/ thread2143752.html |
Теория автоматов Конечный автомат для языка
https://www.cyberforum.ru/ automata-theory/ thread2142197.html Необходимо определить КА для языка L = {bnabm|n,m>0} и удалить из него лямбда переходы. Правильно ли я понимаю, что здесь лямбда переходоа не будет? |
|
Построить накапливающий сумматор Теория автоматов Здравствуйте. Простите, что второй раз с одним вопросом... Нужно построить накапливающий сумматор для формирования поразрядных сумм и переносов в темпе поступления на вход сумматора 2 двоичных чисел произвольной длины, начиная с младших разрядов. В решение необходимо включить обработку конца операции (++). Я почти доделал все, что требовалось. Единственное - не могу доделать таблицу автомата с... |
Теория автоматов Какие цепочки будут входить в регулярное множество? Добрый день. Есть задача: Какие цепочки будут входить в регулярное множество, определяемое регулярным выражением a*x*q? Указания: Цепочки приводите в порядке возрастания длины. Не указывайте цепочки длиннее 3 символов. Как я понимаю, ответ будет следующий, но не уверена: e, a, x, aa, ax, aaa, aax, axx. https://www.cyberforum.ru/ automata-theory/ thread2141794.html |
| Теория автоматов Исключить эквивалентные состояния конечного автомата Исключить эквивалентные состояния конечного автомата. Как это делается? По графу или по таблице? Можно хотя бы примерчик как это сделать или опишите, пожалуйста, что вообще надо делать. Спасибо. https://www.cyberforum.ru/ automata-theory/ thread2141218.html |
Построить регулярное выражение, задающее множество всех слов над данным словарем Теория автоматов 2. Построить регулярное выражение, задающее множество всех таких слов над словарем {a,b,c}, в которых за символом b а) обязательно стоит символ с; б) не может стоять символ с. Построить конечные автоматы, распознающие соответствующие языки. |
|
Теория автоматов Построить автоматы, распознающие языки, задаваемые регулярными выражениями
https://www.cyberforum.ru/ automata-theory/ thread2126039.html 1. Построить автоматы, распознающие языки, задаваемые регулярными выражениями: а) a*+b* б) (a+b)* |
Теория автоматов Построение регулярного выражения Здравствуйте, дана цепочка начинается с 10 и заканчивается на 1, необходимо построить дкр ,и написать по нему регулярные выражения. Я написала дкр и построила по нему регулярные выражения, но они получается такие что не выражаются окончательно, а как то зацикливаются , преподаватель сказал что необходимо дальше с ними работать методом гаусса. может кто подскажет что это вообще такое ??... https://www.cyberforum.ru/ automata-theory/ thread2123042.html |
|
Теория автоматов Построить конечный автомат по заданной регулярной грамматике G=({a, b, c}, {S, A, B, C}, P, S), где P={ S→aA | bB | aC; A→bA | bB | c; B→aA | cC | b; C→bB | bC | a} 1) Построить конечный автомат по заданной регулярной грамматике. 2) Преобразовать недетерминированный конечный автомат (НКА) к детерминированному конечному автомату (ДКА). 3) Нарисовать графы НКА и ДКА (если они различны) или ДКА. |
Теория автоматов Определить вычислительную сложность алгоритма int Mystert (int N) { //вх. данные: целое полож. число N int S=0; for(int i=1; i<=N; i++) { S=S+i*i; } return S; } https://www.cyberforum.ru/ automata-theory/ thread2122094.html |
|
0 / 0 / 0
Регистрация: 22.05.2015
Сообщений: 86
|
|
| 0 | |
Как построить дерево Прюфера по коду Харари? - Теория автоматов - Ответ 1191032304.12.2017, 10:24. Показов 1118. Ответов 0
Метки (Все метки)
Вернуться к обсуждению: Как построить дерево Прюфера по коду Харари? Теория автоматов
0
|
|
| 04.12.2017, 10:24 | |
|
Готовые ответы и решения:
0
Построить дерево по коду Восстановить (и нарисовать) граф по данному коду Харари Восстановить (и нарисовать) граф по данному коду Харари Как построить небинарное дерево? |
| 04.12.2017, 10:24 | |
| 04.12.2017, 10:24 | |
|
Помогаю со студенческими работами здесь
0
Как построить дерево 3-х уровней как построить дерево каталогов? Как построить диаграмму класов по исходному коду Как построить дерево всех достижимых сетевых адресов? |
Наверх