|
|
| Другие темы раздела | |
| Теория автоматов Определить язык, распознаваемый данным автоматом Задача №8. Имеется МП-автомат P=({q0,q1,q2,q3,q4,q5},{k,m,n},{Z,a},&,q0,Z,{q0}) Определить язык L, распознаваемый данным автоматом. Выписать минимальную цепочку языка. &(q0,n,Z)={(q1,Z)} &(q2,k,Z)={(q3,kZ)} &(q3,m,k)={(q5,Y)} &(q1,n,Z)={(q1,Z)} &(q3,k,k)={(q4,kk)} &(q5,m,k)={(q5,Y)} &(q1,k,Z)={(q2,Z)} &(q4,k,k)={(q3,k)} &(q3,Y,k)={(q5,Y)} https://www.cyberforum.ru/ automata-theory/ thread2485208.html |
Построить автомат, распознающий все слова в алфавите (a,b,c) кроме слов bc, bac Теория автоматов Помогите решить задание: построить автомат распознающий все слова в алфавите (a,b,c) кроме слов bc, bac |
| Теория автоматов Метод Тьюринга. Удалить из слова его второй символ a={0,1,∧} удалить из слова его второй символ https://www.cyberforum.ru/ automata-theory/ thread2474424.html | Теория автоматов Машина Тьюринга: перевод конфигурации К1 в конфигурацию К0 0|a|b|c|a|b|c|a|a|a|0 '''''''''''''''''''''''''''^ '''''''''''''''''''''''''''| Для указанной ленты конфигурация K1=0^(2)q1^(3)0 Построить в алфавите {0, 1} машину Тьюринга, переводящую конфигурацию К1 в конфигурацию К0. K1=0q1^(n)0. K0=q0^(m)0(n>=1, m=⌊n/2⌋+1) Начальное состояние – q1, конечное состояние – q0. Положение управляющей головки над ячейкой справа от указанного в конфигурации... https://www.cyberforum.ru/ automata-theory/ thread2474398.html |
|
Дизъюнкция на машине Тьюринга Теория автоматов Всем привет! Есть такое задание: Построить машину Тьюринга, выполняющую операцию дизъюнкции. И вот тут не всё понятно. В какой системе это делать? До этого вся работа была в унарной системе. Если это унарная система, то чем это отличается от сложения двух чисел? Какие разделители использовать? Подскажите, пожалуйста, как решить эту задачу. |
Теория автоматов Построить конечный автомат
https://www.cyberforum.ru/ automata-theory/ thread2473597.html Здравствуйте, пытаюсь построить конечный автрмат, который бы распознавал только те последовательности, которые имеют парное число букв а и не парное число букв б. Уже пол часа бьюсь над ним, но продвижение нет |
|
Теория автоматов Алгоритм для Машины Тьюринга: поделить два двоичных числа. Числа вводятся самим пользователем
https://www.cyberforum.ru/ automata-theory/ thread2470213.html Требуется поделить два двоичных числа (делимое и делитель). Числа вводятся самим пользователем. Не могу додумать как это все сделать, залипаю уже битый час. Может, тут есть умные люди, которые ХОТЯ БЫ подскажут мне как и с чего начать? |
Теория автоматов Машина Тьюринга. Построить 0|a|b|c|a|b|c|a|a|a|0 '''''''''''''''''''''''''''^ '''''''''''''''''''''''''''| Для указанной ленты конфигурация K1=0^(2)q1^(3)0 Построить в алфавите {0, 1} машину Тьюринга, переводящую конфигурацию К1 в конфигурацию К0. K1=0q1^(n)0. K0=q0^(m)0(n>=1, m=⌊n/2⌋+1) Начальное состояние – q1, конечное состояние – q0. Положение управляющей головки над ячейкой справа от указанного в конфигурации... |
| Теория автоматов Построить машину Тьюринга построить машину тьюринга https://www.cyberforum.ru/ automata-theory/ thread2469284.html | Теория автоматов НАМ: если в непустом слове P совпадают первый и последний символы, то удалить оба этих символа A={a,b}. Если в непустом слове P совпадают первый и последний символы, то удалить оба этих символа, а иначе слово не менять. https://www.cyberforum.ru/ automata-theory/ thread2468642.html |
|
Теория автоматов МТ + НАМ: если слово P содержит одновременно символы a и b, то заменить P на пустое слово A={a,b}. Если слово P содержит одновременно символы a и b, то заменить P на пустое слово. |
Теория автоматов НАМ: Считая слово P записью числа в единичной системе счисления, получить остаток от деления этого числа на 2
https://www.cyberforum.ru/ automata-theory/ thread2468639.html A={ | }. Считая слово P записью числа в единичной системе счисления, получить остаток от деления этого числа на 2, т.е. получить слово из одной палочки, если число нечётно, или пустое слово, если число чётно. |
|
1 / 1 / 0
Регистрация: 26.01.2019
Сообщений: 92
|
|
| 18.08.2019, 07:25 [ТС] | 0 |
Построить детерминированный автомат для регулярного выражения - Теория автоматов - Ответ 1377691318.08.2019, 07:25. Показов 4640. Ответов 5
Метки (Все метки)
Ответ
почему оба верхних? я так понимаю ,что пустое слово в s0 попадает.А всё остальное ловит s1 поэтому оно финальное
Добавлено через 1 час 57 минут ((c+a)b*)* = (с+a)*b* вот так можно раскрывать? Добавлено через 21 минуту знак '+' обозначает обьеденение? Вернуться к обсуждению: Построить детерминированный автомат для регулярного выражения Теория автоматов
0
|
|
| 18.08.2019, 07:25 | |
|
Готовые ответы и решения:
5
Построить детерминированный конечный автомат Построить детерминированный конечный автомат Построить детерминированный конечный автомат
|
| 18.08.2019, 07:25 | |
| 18.08.2019, 07:25 | |
|
Помогаю со студенческими работами здесь
0
Построить конечный автомат для распознания регулярного множества цепочек трехсимвольного алфавита
Детерминированный конечный автомат из шаблонов поиска (wildcards) и регулярных выражений Не детерминированный автомат Детерминированный конечный автомат Детерминированный конечный автомат |