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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,133,117 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
3D Homer как то Вы мне помогли решить задачу со взаимно простым числом 6. Сейчас задача немного...
Senarist
06.06.2016 12:03
2 234
Доказать, что функция f(x)=\log \left(\sqrt{x} \right) примитивно рекурсивна
Polenoff
04.06.2016 22:45
1 438
Помогите составить по данному графу сети Петри блок-схему. Особенно затруднение у меня вызывает...
Yoby
03.06.2016 21:39
0 259
Здравствуйте Для грамматики: D -> Li:T L -> Li L -> e (e - пустая строка) T -> integer T ->...
Xmo
01.06.2016 01:03
0 160
и построении автомата необходимо, прежде всего, определить • множество входных сигналов, ...
Зайка43
31.05.2016 15:10
3 677
пожалуйста помогите решить задачу ПОВТОРНОЕ нарушение Правил форума, пункт 5.18. Запрещено...
Dinoo
30.05.2016 17:40
0 210
При построении автомата необходимо, прежде всего, определить • множество входных сигналов, ...
Зайка43
30.05.2016 12:06
1 435
Построить машину тьюринга, реализующую алгоритм вычитания двух восьмеричных чисел (предполагается...
vixxim
30.05.2016 02:02
1 260
Написать машину Тьюринга, которая исправляет ошибку в слове «пороллилагромм». помогите, пожалуйста!)
Olesya88
29.05.2016 12:22
2 294
срочно помогите решить задачки (
Asly
29.05.2016 12:01
1 367
Здравствуйте! Имеется задание: построить автомат Мура, открывающий номерной замок с цифрами 1, 2,...
gasanov
29.05.2016 00:25
2 889
G=({S,R,T,X,Y}, {a,b,p,g,y}, P,S), где P: 1) S \rightarrow R|T;; 2) R\rightarrow...
supra_jdm
27.05.2016 16:55
1 464
Составить машину тьюринга P=a1, a2, ..., an -> Q=a1, a2,...,an, a1,a2,...,an
Salo73
27.05.2016 10:35
1 270
1.Машина начинает работу с самой левой непустой ячейки и отыскивает единицу, примыкающую с левой...
Олесечка
27.05.2016 09:28
10 685
Помогите с алгоритмом в данной задаче:
hostel656
27.05.2016 00:09
5 906
В машине Тьюринга решить: x+3zy-4 Помогите, пожалуйста
brazhnyk
26.05.2016 11:36
1 167
Всем привет. А) Решить задачу синтеза конечного автомата К(Ф) по заданному R-выражению Ф.
Flystyle
26.05.2016 02:16
0 195
Б) На диаграммах представлены конечные автоматы, распознающие языки L1 и L2. Построить конечные...
Flystyle
26.05.2016 02:16
0 107
Дня доброго всем. Не могли бы вы построить контекстно-свободную грамматику, для языка L, если L =...
Flystyle
25.05.2016 11:21
2 754
На ленте дано L>=1 единичек, головка машины ставит подряд 2L Единичек и останавливается на...
KaRleone
25.05.2016 00:54
1 200
Помогите пожалуйста решить задачу по машине Тьюринга (a+b)/abs(a-b) ((на модуль а-b) с остатком)...
юзик
24.05.2016 12:20
3 248
Дана конечная последовательность меток, записанных в клетки ленты подряд, без пропусков. Необходимо...
Санек_
24.05.2016 12:03
1 306
Сама задача: Построить машины Тьюринга для правильного вычисления функций (в скобках указана...
implex22
23.05.2016 23:28
1 267
Здравствуйте! Пытаюсь разобраться в детерминированных автоматах, буду весьма благодарен за...
BadMathematic
23.05.2016 17:50
1 518
Здравствуйте! Прошу помощи с выполнением следующего задания: Нужно построить автомат,...
Alinmora
23.05.2016 16:57
4 885
Имеется несколько троичных чисел, например 2110 0012, дополнить все цифры до 2, должно получится...
graft74
23.05.2016 11:36
0 68
Ребят, помогите пожалуйста найти книгу, в которой описываются простейшие свойства автомата,...
Nikita9413
22.05.2016 11:26
0 57
Приветствую всех! если нетрудно, помогите решить, совсем плохо логика работает( не доходит(
mehanic
20.05.2016 10:21
1 398
Целое положительное число в десятичной системе счисления задано на ленте машины Тьюринга....
John263215536
20.05.2016 00:48
0 70
Построить машину Тьюринга в алфавите А={0,1}, которая, начав работу с последней единицы массива из...
supra_jdm
19.05.2016 16:44
0 79
кто нибудь может ответить на этот вопрос кратко? 1. Чем автоматные преобразователи информации...
еленааГ
19.05.2016 12:36
0 66
кто нибудь может ответить на этот вопрос кратко? 2. Как можно реализовать конечные автоматы?
еленааГ
19.05.2016 12:36
0 59
кто нибудь может ответить на этот вопрос кратко? 3. Для чего надо минимизировать конечные автоматы?
еленааГ
19.05.2016 12:36
0 66
кто нибудь может ответить на этот вопрос кратко? 4. Чем отличаются автоматы Мили и Мура?
еленааГ
19.05.2016 12:36
0 185
кто нибудь может ответить на этот вопрос кратко? 5. Привести пример автомата Мили с тремя...
еленааГ
19.05.2016 12:36
0 254
кто нибудь может ответить на этот вопрос кратко? 6. Привести пример автомата Мура с тремя...
еленааГ
19.05.2016 12:36
0 75
кто нибудь может ответить на этот вопрос кратко? 7. С какой целью разбивают множество состояний...
еленааГ
19.05.2016 12:36
0 51
кто нибудь может ответить на этот вопрос кратко? 8. Когда конечный автомат становится ...
еленааГ
19.05.2016 12:36
0 48
кто нибудь может ответить на этот вопрос кратко? 9. Чем, похожи и отличаются русский язык и...
еленааГ
19.05.2016 12:36
0 55
кто нибудь может ответить на этот вопрос кратко? 10. Что такое грамматика?
еленааГ
19.05.2016 12:36
0 59
кто нибудь может ответить на этот вопрос кратко? 11. Где можно и нужно применять автоматные языки?
еленааГ
19.05.2016 12:36
0 48
кто нибудь может ответить на этот вопрос кратко? 12. Какова связь регулярных множеств и автоматных...
еленааГ
19.05.2016 12:36
0 50
кто нибудь может ответить на этот вопрос кратко? 13. Что такое лексический анализатор?
еленааГ
19.05.2016 12:36
0 72
Чем автоматные преобразователи информации отличаются от других преобразователей?
еленааГ
19.05.2016 12:28
0 80
помогите сделать пожалуйста Построить конечный автомат с входным алфавитом V={0,1}, распознающий...
еленааГ
19.05.2016 12:24
0 88
помогите пожалуйста. Построить конечный автомат с входным алфавитом V={a,b,c}, распознающий: а)...
еленааГ
19.05.2016 12:23
0 204
Можете помочь построить абстрактный автомат Мили, моделирующий загрузку MS DOS? Я пока построил...
Frop
14.05.2016 21:13
0 157
Задано количество информационных разрядов N=25. Определил количество контрольных разрядов k=5 и...
Rainbow59
13.05.2016 11:08
0 112
Ничего не получается( Нужно составить программу по теории автоматов. Тема: Протокол PAR передачи...
Dmitrey250696
11.05.2016 15:37
0 120
Как строятся эти автоматы вообще? Это можно понять, не вдаваясь в глубины мат. логики..? Есть ли...
Nordener
04.05.2016 21:47
3 478
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

Расширенный поиск

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