|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.08.2016, 21:01 | #1 |
Участник клуба
Регистрация: 13.01.2009
Сообщений: 1,353
|
Конечные автоматы
Здравствуйте. Скажите пожалуйста, как вы понимаете все ниженаписанное:
1. Построить МП-автомат. Показать последовательность его конфигураций для распознавания. {wwr | w={{a.b}+}, здесь r – реверсия цепочки; 2. Построить МП-автомат который будет выполнять следующие переводы: bi в (bi+1)r, где bi – цепочка из нулей и единиц, являющаяся бинарным представлением числа i, здесь r – операция побитовой инверсии; Я не понимаю, что такое {, w, r, } и . в первом случае. Как это читается все вместе? И почему нет второй парной скобки? Вот что выделено жирным, что это вообще за бред?! Написал, а теперь вот что в голову пришло... по п.2: i - это число, i+1 - это же число + 1, b - обозначение перевода в бинарный вид, r - это понятно что. Получается, что автомат просто прибавляет к введенному числу единицу и побитово инвертирует его? Правильно я понял? Что касается п.1. ничего не понятно. Объясните пожалуйста.
"Тебе то может на меня и насрать, но твои глаза меня обожают!"
Последний раз редактировалось ImmortalAlexSan; 28.08.2016 в 21:07. |
30.08.2016, 12:43 | #2 |
Участник клуба
Регистрация: 13.01.2009
Сообщений: 1,353
|
АПП
"Тебе то может на меня и насрать, но твои глаза меня обожают!"
|
30.08.2016, 16:28 | #3 |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
1) первая всё просто.
Помись регулярных вырожений с матимотической нотацией. {{ - одна скобка лишняя. w={a.b}+ "." - любой символ. "a" и "b" это и есть a и b. + повторение от 1 раз до бесконечности. wr - реверсия w. {b.a}{+r} Реверс плюса, это повторение от бесконечности до 1 раза. Т.е. автомат wwr должен расспозновать строки типа a.bb.a a.ba.ba.ba.bb.a.b.a 2) незнаю плюс это битовое сложение или конкатенация. Думаю что второе. Хотя скобки круглые так что сдвайте как битовое сложение) b1=1 b2=10 b3=11 b4=100
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . Последний раз редактировалось Pavia; 30.08.2016 в 16:42. |
30.08.2016, 18:10 | #4 |
Участник клуба
Регистрация: 13.01.2009
Сообщений: 1,353
|
Спасибо. Чтобы я без вас делал!
"Тебе то может на меня и насрать, но твои глаза меня обожают!"
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Конечные автоматы | Настя Силина | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 23.09.2013 09:39 |
Конечные автоматы. | junaya.ledy | Помощь студентам | 2 | 10.05.2013 20:31 |
Конечные автоматы | Yippee-ki-yay | Фриланс | 1 | 07.06.2012 12:29 |
Конечные автоматы! | videolord | Общие вопросы по Java, Java SE, Kotlin | 0 | 17.04.2011 12:02 |
Конечные автоматы | Svetinka | Помощь студентам | 1 | 02.12.2010 12:06 |