|
|
Другие темы раздела | |
Теория автоматов Машина Поста. Составить алгоритм решения задачи В эмуляторе машины Поста составить алгоритм решения: 2-2+2-2-2+2. Уже 3 часа потратил лишь на 1 действие и то полная фигня((( Помогите( https://www.cyberforum.ru/ automata-theory/ thread2327540.html |
Теория автоматов Машина Тьюринга. Алгоритм начинает и заканчивает свою работу слева от слова данных Машина тьюринга движется с лева на право по ленте на которой записано двоичное число. Все символы заменяются на звездочку. Машина останавливается когда головка последовательно прочтет последовательность 111. Алгоритм начинает и заканчивает свою работу слева от слова данных |
Теория автоматов Составить программу умножения двух чисел a и b (машина Поста)
https://www.cyberforum.ru/ automata-theory/ thread2322907.html Составить программу умножения двух чисел a и b |
Теория автоматов Можете объяснить как мой препод строил этот автомат Можете обьяснить как мой препод строил этот автомат.Суть такая что в когда то в автобусе были автоматы которые когда кидаешь 3 рубля и нажимаешь на рычаг давали билет.4 это нажать рычаг.не понимаю логику препода. у него в строке где 0 всё время меняется s0 s1 s2 s3 почему? ведь если мы кидаем 0 монет мы всегда должны быть в нуле. X ={0,1,2,3,4} Y ={0,1} S={S0,S1,S2,S3} b s0 s1 s2 s3 ... https://www.cyberforum.ru/ automata-theory/ thread2321994.html |
Умножение чисел в унарной системе счисления Теория автоматов Напишите нормальный алгоритм Маркова, реализующий умножение в унарной системе.Вид входного слова:|||..||x||..|||. |
Теория автоматов В каком состоянии будет находиться автомат?
https://www.cyberforum.ru/ automata-theory/ thread2280039.html Добрый день. Возник вопрос Предположим дан автомат (алфавит состоит из 2 символов а и б) который должен распознавать цепочку "абаб". Собственно вопрос - в каком состоянии будет находиться автомат если на вход подать цепочку "абба" и второй вопрос - как это реализовать в программе? |
Теория автоматов Прикладное применение теории автоматов Добрый день, форум. Мучилась на днях с курсовиком по автоматам. И это оказалось довольно интересно, даже пожалела, что все пары прогуляла. Собственно вопрос такой, а что можно описать с помощью автоматов из жизни? Я так поняла, что любое устройство можно описать с помощью автоматов. В интернете нет жизненных примеров. Поэтому вопрос что? Правильно ли я понимаю, что можно например... https://www.cyberforum.ru/ automata-theory/ thread2271590.html |
Теория автоматов Устранить недостижимые состояния и исключить эквивалентные состояния конечного автомата Помогите, пожалуйста, с заданием: 1. Устранить недостижимые состояния конечного автомата. 2. Исключить эквивалентные состояния конечного автомата. |
Теория автоматов Построить по заданной регулярной грамматике конечный автомат. Преобразовать недетерминированный конечный автомат в ДКА
https://www.cyberforum.ru/ automata-theory/ thread2271571.html Помогите, пожалуйста, с заданием: 1. Построить по заданной грамматике конечный автомат. 2. Преобразовать недетерминированный конечный автомат(НКА) в детерминированный конечный автомат(ДКА). |
Теория автоматов Минимизировать по картам Карно
https://www.cyberforum.ru/ automata-theory/ thread2271395.html Построить карты Карно для заданного автомата и произвести его минимизацию. Как это делается, если можно то готовое решение киньте. Горит курсач Нарушение Правил форума, пункт 4.7. Как можно более полно описывайте суть проблемы или вопроса, что было сделано для ее решения и какие результаты получены. |
Теория автоматов Cоставить алгоритм Если слово Р начинается с символа а, то заменить Р на пустое слово, а иначе Р не менять Помогите пожалуйста составить алгоритмы, прям очень надо!!! 4)A{a,b,c}.Если слово Р начинается с символа а, то заменить Р на пустое слово, а иначе Р не менять. |
Теория автоматов Cоставить алгоритм Пусть длина слова кратна 3 Удалить правую треть слова
https://www.cyberforum.ru/ automata-theory/ thread2270153.html Помогите пожалуйста составить алгоритмы, прям очень надо!!! 3)A{a,b} Пусть длина слова кратна 3. Удалить правую треть слова. |
4952 / 3570 / 1151
Регистрация: 01.09.2014
Сообщений: 9,660
|
|
04.10.2018, 20:38 | 0 |
Построить грамматику, порождающую формальный язык - Теория автоматов - Ответ 1294641004.10.2018, 20:38. Показов 6391. Ответов 13
Метки (Все метки)
Ответ
Пользуясь подсказкой Бард, сначала напишите грамматику, порождающую строки F^n для любого n > 0, где F — нетерминал. Затем добавьте F -> AC, а из A и C уже получите то, о чем говорится в условии.
Вообще вам следовало посмотреть десяток примеров грамматик в учебнике, чтобы появилась какая-то интуиция. Правила S -> Sa | a — это не супер сложно. Вернуться к обсуждению: Построить грамматику, порождающую формальный язык Теория автоматов
0
|
04.10.2018, 20:38 | |
Готовые ответы и решения:
13
Построить грамматику, порождающую формальный язык Составить грамматику, порождающую формальный язык Составить грамматику, порождающую формальный язык Составить грамматику, порождающую формальный язык |
04.10.2018, 20:38 | |
04.10.2018, 20:38 | |
Помогаю со студенческими работами здесь
0
Составить грамматику, порождающую формальный язык Составить грамматику, порождающую формальный язык Составить грамматику, порождающую формальный язык Составить грамматику, порождающую формальный язык |