|
|
|
| Другие темы раздела | |
|
Теория автоматов неизвестная задача
https://www.cyberforum.ru/ automata-theory/ thread2149335.html попались задачи в тесте.Как решить .Объясните по шагам. |
Как построить дерево Прюфера по коду Харари? Теория автоматов Добрый день дорогие друзья. Подскажите пожалуйста как построить дерево Прюфера по коду Харари. Код Харари = {674}. Если можно картинку дерева Прюфера и поподробнее как построить. Да и как найти сам код Прюфера |
|
Теория автоматов Машина Тьюринга. Перевод из двоичной в четверичную СС
https://www.cyberforum.ru/ automata-theory/ thread2149181.html Перевод числа из двоичной в четверичную СС. |
Теория автоматов Что такое конечные автоматы?
https://www.cyberforum.ru/ automata-theory/ thread2144333.html Что такое конечные автоматы? И как их понимать? В вики и на хабре как-то слишком сложное написано TL;DR :( |
|
Теория автоматов Определить, в какое слово перерабатывает машина каждое из следующих слов, исходя из стандартного начального состояния Помогите решить. Определите, в какое слово перерабатывает машина каждое из следующих слов, исходя из стандартного начального состояния. Запишите последовательность конфигураций при работе машины. Постарайтесь выявить общую закономерность в работе машины. 111*1q11 Правила форума: 5.5. Запрещено размещать тему в нескольких подразделах одного раздела одновременно (кросспостинг), а также... |
Теория автоматов Конечный автомат для языка
https://www.cyberforum.ru/ automata-theory/ thread2142197.html Необходимо определить КА для языка L = {bnabm|n,m>0} и удалить из него лямбда переходы. Правильно ли я понимаю, что здесь лямбда переходоа не будет? |
|
Теория автоматов Построить накапливающий сумматор
https://www.cyberforum.ru/ automata-theory/ thread2141881.html Здравствуйте. Простите, что второй раз с одним вопросом... Нужно построить накапливающий сумматор для формирования поразрядных сумм и переносов в темпе поступления на вход сумматора 2 двоичных чисел произвольной длины, начиная с младших разрядов. В решение необходимо включить обработку конца операции (++). Я почти доделал все, что требовалось. Единственное - не могу доделать таблицу автомата с... |
Теория автоматов Какие цепочки будут входить в регулярное множество? Добрый день. Есть задача: Какие цепочки будут входить в регулярное множество, определяемое регулярным выражением a*x*q? Указания: Цепочки приводите в порядке возрастания длины. Не указывайте цепочки длиннее 3 символов. Как я понимаю, ответ будет следующий, но не уверена: e, a, x, aa, ax, aaa, aax, axx. |
| Теория автоматов Исключить эквивалентные состояния конечного автомата Исключить эквивалентные состояния конечного автомата. Как это делается? По графу или по таблице? Можно хотя бы примерчик как это сделать или опишите, пожалуйста, что вообще надо делать. Спасибо. https://www.cyberforum.ru/ automata-theory/ thread2141218.html |
Теория автоматов Построить регулярное выражение, задающее множество всех слов над данным словарем
https://www.cyberforum.ru/ automata-theory/ thread2126125.html 2. Построить регулярное выражение, задающее множество всех таких слов над словарем {a,b,c}, в которых за символом b а) обязательно стоит символ с; б) не может стоять символ с. Построить конечные автоматы, распознающие соответствующие языки. |
|
Построить автоматы, распознающие языки, задаваемые регулярными выражениями Теория автоматов 1. Построить автоматы, распознающие языки, задаваемые регулярными выражениями: а) a*+b* б) (a+b)* |
Теория автоматов Построение регулярного выражения Здравствуйте, дана цепочка начинается с 10 и заканчивается на 1, необходимо построить дкр ,и написать по нему регулярные выражения. Я написала дкр и построила по нему регулярные выражения, но они получается такие что не выражаются окончательно, а как то зацикливаются , преподаватель сказал что необходимо дальше с ними работать методом гаусса. может кто подскажет что это вообще такое ??... https://www.cyberforum.ru/ automata-theory/ thread2123042.html |
 5004 / 3616 / 1162
Регистрация: 01.09.2014
Сообщений: 9,771
|
|
| 05.12.2017, 00:07 | 0 |
Алгоритм устранения непродуктивных нетерминалов, алгоритм построения недостижимых символов - Теория автоматов - Ответ 1191321505.12.2017, 00:07. Показов 2895. Ответов 2
Метки (Все метки)
Ответ
Я не уверен в названиях, но мне кажется, что продуктивные нетерминалы вы нашли правильно.
Видно, что слова с C и G нельзя получить из S. Вообще в этой грамматике из S не вывозится ни одно слово из терминалов. Вернуться к обсуждению: Алгоритм устранения непродуктивных нетерминалов, алгоритм построения недостижимых символов Теория автоматов
1
|
|
| 05.12.2017, 00:07 | |
|
Готовые ответы и решения:
2
Реализовать рекурсивный алгоритм вывода строки в обратном порядке путём устранения последнего символа в строке Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) Удаление недостижимых символов в КС грамматике алгоритм построения ТИ |
| 05.12.2017, 00:07 | |
| 05.12.2017, 00:07 | |
|
Помогаю со студенческими работами здесь
0
Алгоритм построения круга Алгоритм построения звезды Алгоритм построения функции Алгоритм построения окружности |