|
|
| Другие темы раздела | |
|
Теория автоматов неизвестная задача
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 :( |
|
Теория автоматов Определить, в какое слово перерабатывает машина каждое из следующих слов, исходя из стандартного начального состояния Помогите решить. Определите, в какое слово перерабатывает машина каждое из следующих слов, исходя из стандартного начального состояния. Запишите последовательность конфигураций при работе машины.... |
Теория автоматов Конечный автомат для языка
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? Указания: Цепочки приводите в порядке возрастания длины. Не указывайте... |
| Теория автоматов Исключить эквивалентные состояния конечного автомата Исключить эквивалентные состояния конечного автомата. Как это делается? По графу или по таблице? Можно хотя бы примерчик как это сделать или опишите, пожалуйста, что вообще надо делать.... 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 |
 4724 / 3375 / 1079
Регистрация: 01.09.2014
Сообщений: 9,258
|
|
| 05.12.2017, 00:07 | 0 |
Алгоритм устранения непродуктивных нетерминалов, алгоритм построения недостижимых символов - Теория автоматов - Ответ 1191321505.12.2017, 00:07. Показов 2562. Ответов 2
Метки (Все метки)
Ответ
Я не уверен в названиях, но мне кажется, что продуктивные нетерминалы вы нашли правильно.
Видно, что слова с C и G нельзя получить из S. Вообще в этой грамматике из S не вывозится ни одно слово из терминалов. Вернуться к обсуждению: Алгоритм устранения непродуктивных нетерминалов, алгоритм построения недостижимых символов Теория автоматов
1
|
|
|
|
| 05.12.2017, 00:07 | |
|
Готовые ответы и решения:
2
Реализовать рекурсивный алгоритм вывода строки в обратном порядке путём устранения последнего символа в строке Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) Удаление недостижимых символов в КС грамматике алгоритм построения ТИ |
| 05.12.2017, 00:07 | |
|
Помогаю со студенческими работами здесь
0
Алгоритм построения круга Алгоритм построения звезды Алгоритм построения функции Алгоритм построения окружности |