Форум программистов, компьютерный форум, киберфорум
Наши страницы

Теория автоматов


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,152,039 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
кто нибудь может ответить на этот вопрос кратко? 1. Чем автоматные преобразователи информации...
еленааГ
19.05.2016 12:36
0 67
кто нибудь может ответить на этот вопрос кратко? 2. Как можно реализовать конечные автоматы?
еленааГ
19.05.2016 12:36
0 65
кто нибудь может ответить на этот вопрос кратко? 3. Для чего надо минимизировать конечные автоматы?
еленааГ
19.05.2016 12:36
0 66
кто нибудь может ответить на этот вопрос кратко? 4. Чем отличаются автоматы Мили и Мура?
еленааГ
19.05.2016 12:36
0 233
кто нибудь может ответить на этот вопрос кратко? 5. Привести пример автомата Мили с тремя...
еленааГ
19.05.2016 12:36
0 379
кто нибудь может ответить на этот вопрос кратко? 6. Привести пример автомата Мура с тремя...
еленааГ
19.05.2016 12:36
0 94
кто нибудь может ответить на этот вопрос кратко? 7. С какой целью разбивают множество состояний...
еленааГ
19.05.2016 12:36
0 53
кто нибудь может ответить на этот вопрос кратко? 8. Когда конечный автомат становится ...
еленааГ
19.05.2016 12:36
0 53
кто нибудь может ответить на этот вопрос кратко? 9. Чем, похожи и отличаются русский язык и...
еленааГ
19.05.2016 12:36
0 58
кто нибудь может ответить на этот вопрос кратко? 10. Что такое грамматика?
еленааГ
19.05.2016 12:36
0 66
кто нибудь может ответить на этот вопрос кратко? 11. Где можно и нужно применять автоматные языки?
еленааГ
19.05.2016 12:36
0 53
кто нибудь может ответить на этот вопрос кратко? 12. Какова связь регулярных множеств и автоматных...
еленааГ
19.05.2016 12:36
0 52
Чем автоматные преобразователи информации отличаются от других преобразователей?
еленааГ
19.05.2016 12:28
0 85
помогите сделать пожалуйста Построить конечный автомат с входным алфавитом V={0,1}, распознающий...
еленааГ
19.05.2016 12:24
0 96
помогите пожалуйста. Построить конечный автомат с входным алфавитом V={a,b,c}, распознающий: а)...
еленааГ
19.05.2016 12:23
0 246
Можете помочь построить абстрактный автомат Мили, моделирующий загрузку MS DOS? Я пока построил...
Frop
14.05.2016 21:13
0 160
Задано количество информационных разрядов N=25. Определил количество контрольных разрядов k=5 и...
Rainbow59
13.05.2016 11:08
0 116
Ничего не получается( Нужно составить программу по теории автоматов. Тема: Протокол PAR передачи...
Dmitrey250696
11.05.2016 15:37
0 124
Как строятся эти автоматы вообще? Это можно понять, не вдаваясь в глубины мат. логики..? Есть ли...
Nordener
04.05.2016 21:47
3 561
Здравствуйте! Нужно составить алгоритм,вычисляющий f(x,y)=x-y в троичной системе счисления
Валентина95
03.05.2016 16:57
0 98
Машина Поста. Необходимо решить задачу по генерированию слов 1, 11, 111 ... С учетом того, что...
Anton174
28.04.2016 17:32
0 171
Пожалуйста, помогите написать программу для машины Тьюринга, реализующую вычитающий счетчик в...
Anton174
28.04.2016 17:01
0 248
Построить автомат с магазинной памятью, допускающий множество: (Смотреть вложение)
Andreika24
27.04.2016 07:35
3 528
Реализовать функцию |x-y| над числами в унарном коде. Проблема - плохо представляю себе как...
Darth_Cadence
25.04.2016 20:07
2 323
A={a,b,c}. Удвоить каждый символ в слове P (например: bacb → bbaaccbb). Помогите решить задачу, я...
KatyKova
24.04.2016 14:37
0 685
A={a,b}. Перенести первый символ непустого слова P в конец слова. Помогите решить задачу, я вообще...
KatyKova
24.04.2016 14:37
0 435
A={a,b}. В слове P все символы a заменить на b, а все (прежние) символы b – на a. Помогите решить...
KatyKova
24.04.2016 14:37
0 332
Помогите, пожалуйста, выполнить 3 задания по теории алгоритмов на тему Машины Тьюринга. 1. A =...
Nordener
21.04.2016 19:55
0 198
привести в нормальную форму Грейбах грамматику S->A|B A->1A0|1a0 B->1B00|1b00
Vesta Transi
20.04.2016 20:38
0 407
Всем привет! Есть язык L = {0,1}^* при том, что количество 0 и 1 не должно быть равно....
Vlad_Awe
19.04.2016 18:12
0 129
Здравствуйте! Есть некое регулярное выражение, по которому нужно построить конечный автомат...
secwow
19.04.2016 17:40
5 1,023
Здравствуйте! Чувствую, что мое решение неправильно, хотелось бы развеять эти сомнения. ...
supra_jdm
15.04.2016 22:19
1 426
Всем привет! Есть задание, я так понял что оно с подвохом уже. Нужно создать формальную...
magistr4815
13.04.2016 22:33
1 207
Построить КС-грамматику, порождающую цепочки в алфавите \sum = {0, 1}, в которых количество...
mistervampir
13.04.2016 18:37
3 971
Подскажите пожалуйста как построить машину Тьюринга вычисляющую функцию y=x(в 10 степени)-5, y...
Артем243
13.04.2016 15:53
0 153
Здравствуйте! Помогите, пожалуйста, понять задание (решать за меня ничего не надо, просто...
supra_jdm
12.04.2016 20:13
1 221
Для формального языка L(G) = {a1a2...anan...a2a1 | ai є {0, 1}} составить грамматику
HidForce
12.04.2016 20:11
1 543
Нужно построить НКА который бы принимал взаимно простые числа с числом 6. Посмотрел я на числа...
Senarist
07.04.2016 21:12
25 710
Необходимо с использованием системы JFLAP, построить контекстно-свободную грамматику, описывающую...
danchik5563
05.04.2016 12:52
3 401
Помогите составить автомат Мура. Скажите хотя бы с чего начать то :D может полезные статейки есть
Nickname1111
03.04.2016 20:27
0 163
Здравствуйте! Есть такая задача: "На ленте машины Поста содержится два числа в двоичной системе...
tsundere
03.04.2016 18:40
0 161
Ребята, попытки самостоятельно разбираться с задачей.:wall: Я обозначила кнопку Н - кнопку...
JuliaStar
01.04.2016 17:40
1 208
вот задание,я даже особо не понял что оно требует.подскажите или помогите написать...
Vovcik0
31.03.2016 18:10
0 144
Вот такое задание.Построить машину Тьюринга, применимую ко всем словам х1х2...хn в алфавите {а,b},...
Vovcik0
30.03.2016 15:19
0 156
Здравствуйте Уважаемые Форумчане. Есть такое задание: Входной язык содержит логические выражения,...
CATJOHNY
27.03.2016 22:20
1 460
Написать программу МТ, которая сдвигает входное слово на заданное число k ячеек вправо, а в...
Unsaid
26.03.2016 11:35
1 485
Здачка такая есть,дан Алфавит,состоящий из букв А,В,на ленточном механизме мб сколько угодно...
Vovcik0
24.03.2016 18:15
1 326
Помогите пожалуйста написать программу. Исходное слово 01010, полученное 00011 .
KatyuSHaaa
23.03.2016 21:50
3 449
При запуске ничего не происходит, выполнение на одной ячейке. Где ошибка?
KatyKova
23.03.2016 21:43
1 174
Помогите написать правила для умножения двух двоичных чисел.
SP_SW_DRAKULA
23.03.2016 10:08
0 482
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

Расширенный поиск Темы без ответов

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru