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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,133,244 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Здравствуйте. Нужная машина Тьюринга для вычисления функции F=x-y, если x>=y. Входное слово...
avatar1870
29.03.2015 10:31
0 421
Помогите, пожалуйста, разобраться с задачами. Сомневаюсь в решениях, особенно в 3 :( Все...
Stasya7
28.03.2015 18:45
2 294
Здравствуйте, помогите! задание: создать нормальный алгоритм Маркова для поразрядного сложения двух...
katelili
28.03.2015 11:33
0 276
построить машину тьюринга для правильного вычисления функции f(x)=3x+1, (5). В скобках указана...
Анна Курасова
26.03.2015 16:04
0 242
К какому типу по Хомскому относится данная грамматика (указать максимально возможный номер)? Какой...
Racc0on
26.03.2015 14:17
1 549
Здравствуйте,помогите реализовать программу на машине Поста. На ленте машины Поста расположен...
Миланушка
25.03.2015 13:36
0 1,016
Помогите сделать задания по теме "Машина Поста".
Bom-bom
24.03.2015 07:45
1 1,101
Привет всем. Нужна литература с большим количеством примеров алгоритмов Машины Тьюринга. Кто-нибудь...
Bonifacy
24.03.2015 07:40
4 33,372
Вычислить (а+в)/с+(в+с)/а+(с+ф)/в с сокращением в двоичной системе исчисления, помогите, пожалуйста
маргарита1231
22.03.2015 20:03
0 240
Здравствуйте. Не знаю в какой раздел написать. Мне нужно составить диаграмму конечного автомата для...
jooma
21.03.2015 19:25
1 369
Здравствуйте! Дана функция f(x)=\left\{\begin{matrix}1,\;n\equiv 0(mod \; 2)\\ 0,\;n\equiv 1(mod...
Slag
18.03.2015 23:51
0 253
Дано задание, построить граматику правостороннюю, правильно ли я построил Правила? Язык, в...
lexis
18.03.2015 05:38
0 315
Дано число n в семеричной системе счисления. Разработайте машину Тьюринга, которая уменьшала бы...
bobbyserf
17.03.2015 21:24
0 328
Здравствуйте! Дан регулярный язык, в котором допустимыми являются все цепочки в алфавите {0,1},...
Catrinka
17.03.2015 06:29
0 239
Привет. Нужно реализовать алгоритм возведения числа в квадрат на машине Поста. Очевидно, что на...
edw1n
15.03.2015 15:46
0 482
Доброго времени суток. Есть задача, с которой мой мозг справиться не в силах. Записать регулярное...
Вронскиан
15.03.2015 00:52
1 339
Требуется построить машину Тьюринга, вычисляющую след функции: а) f(x,y)=0, если x=0 и =x-1, если...
IrishaJ
03.03.2015 06:51
1 2,114
Помогите пожалуйста, у самой уже руки опускаются. На вход подается слово в алфавите аб,...
Mirazhana
02.03.2015 12:58
1 667
Подскажите пожалуйста, как будет выглядеть таблица переходов автомата без выходов (имеющего 5...
Dread1
25.02.2015 03:44
1 479
A={a,b,c}. Если в слово P не входит символ a, то заменить в P все символы b на с, иначе в качестве...
likhov
12.02.2015 09:12
1 754
Разработать программное средство, реализующее следующие функции: 1) ввод исходного конечного...
бил
07.02.2015 07:25
2 573
Разработать программное средство, автоматизирующее процесс эквива- лентного преобразования...
бил
06.02.2015 16:13
0 587
Разработать программное средство, реализующее следующие функции: 1) ввод произвольной формальной...
бил
06.02.2015 16:10
0 571
Необходимо построить машина Тьюринга в программе Алго2000, описав функцию y = 4-2+16.
Grafnet
30.01.2015 12:38
0 751
Реализовать нормальный алгоритм Маркова, выполняющий |x-y| над числами в унарном коде. Привести...
s24g
29.01.2015 14:48
0 266
Подскажите, как составить программу для МТ, позволяющую складывать два десятичных числа? алфавит...
kefh
27.01.2015 19:50
1 282
Поясните пожалуйста за Контекстно-свободную грамматику. (или посоветуйте чтиво, где доходчиво...
Орехов Орех
27.01.2015 18:15
5 476
составить грамматику, порождающую формальный язык, заданный в соответствии с заданием;...
бил
27.01.2015 17:57
6 1,499
Прошу помощи у знатоков дискретной математики. Задача звучит след. образом "Сконструировать...
kiramon1991
25.01.2015 19:37
0 282
Разработать цифровой автомат используя автомат Мили Разработать управляющий автомат системой...
nagato-re2010
25.01.2015 12:27
0 267
Дано два двоичных n-разрядных числа, отделенные на ленте символом '&'. Слева записать результат их...
xfnii
24.01.2015 18:05
0 328
Кто может хотя бы одно написать? Зараниее спасибо!
Rosstik
24.01.2015 15:26
1 417
В контрольной пять заданий кто шарит хоть парочку решите! Буду очень благодарен за помощь!
Rosstik
24.01.2015 15:00
0 247
Не могу решить задачу №2 (задача в файле). помогите решить
lev_
24.01.2015 00:36
0 206
Инвертировать строку двоичного кода, где 0 это 1, а 1 это 11. Пример: дано 1 11 1 получить 11 1 11....
xfnii
23.01.2015 23:13
0 251
Провести анализ автомата (написать выражение регулярного события, представляемого автоматом)....
deeps
21.01.2015 22:21
0 275
Столкнулся с проблемой полного незнания Тьюринга и его машины , а надо ... Дано двоичное число...
Lekub
21.01.2015 16:37
1 828
1)составить грамматику, порождающую формальный язык, заданный в соответствии с заданием; 2)...
бил
18.01.2015 18:20
0 1,627
Здравствуйте, передо мной стоит задача построить и запрограммировать машину тьюринга вычисляющую...
Axity
16.01.2015 20:46
1 751
Задание такое: По МТ Т1, Т2, Т3 построить разветвление машин Т2 и Т3 под управлением машины Т1....
Axity
16.01.2015 20:13
4 523
Построить НА для выполнения умножения натуральных чисел в десятичной системе счисления
Kritt
15.01.2015 22:00
0 807
Построить в алфавите {a,b} машину Тьюринга такую, что для любого слова U в исходном алфавите T(U)...
just_so
14.01.2015 20:10
4 851
может ли кто-нибудь помочь с задачами по дка и кс-грамматикам?
senokos95
12.01.2015 21:57
0 473
Задан алгоритм Маркова: алфавит А={1;+} и система подстановок S={1)1+->+1;2)+1->1;3)1->o1}....
Neka
12.01.2015 04:50
0 399
Для машины Тьюринга задана программа: q10q21L;q11q21R;q21q11R Преобразовать слово Р=13012 буду...
Neka
12.01.2015 04:35
0 345
я стараюсь решить, но не могу продвинуться схожих тем нет
Neka
12.01.2015 01:35
1 503
Добрый вечер, прошу помочь построить машину Тьюринга, вычисляющую функцию f(x) = x+1
Виктор27
08.01.2015 09:27
2 1,432
В алфавите B = {|, *} найти схемы НАМ (нормальные алгорифмы Маркова), вычисляющие следующие...
thom green
07.01.2015 19:32
3 526
Второй день вникаю, разобрался как в примере на основании таблицы строить диаграмму. Однако в...
Rawzes
06.01.2015 00:09
2 2,009
Здравствуйте, новичок на вашем форуме. Помогите пожалуйста составить НАМ вычисляющий деление двух...
Axity
05.01.2015 23:53
2 825
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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