Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Автомат Мура 
:(
    Опции темы
Самозванка
Дата 20.5.2009, 10:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Девушка в стиле IT
**


Профиль
Группа: Завсегдатай
Сообщений: 484
Регистрация: 5.9.2006
Где: USA

Репутация: нет
Всего: 40



Вот есть такая например задачка.

Хранилище крупного склада состоит из стеллажей,  предназначенных для хранения материальных ценностей. Изделия i-й  номенклатуры хранятся в i-м стеллаже, i=1,2,...,n. Содержание  стеллажей изменяется в моменты времени поступления на склад новых  партий изделий или изъятия изделий для удовлетворения заявок потребителей.

И для неё решение.

Представим хранилище в виде конечного асинхронного  автомата Мура. В качестве состояния выберем n-мерный вектор:

z = ( z1, z2,...,zn ),

где zi - число изделий (i-й номенклатуры ) на i-м стеллаже. Входной сигнал - (n+1)-мерный вектор:

х = ( х1, х2,..., хn, m ),

где х - число  изделий i-й номенклатуры,  поступивших  на  склад (m = +1), или изымаемых со склада (m = -1). В качестве  выходного сигнала можно взять n-мерный вектор:

у = ( у1, у2, ...уn),

для которого уi(t) = zi(t) (информация об остатке изделий в  хранилище).

Тогда функция переходов описывается соотношениями вида:

zi(t) = zi(t-1) + m * xi(t),

а функция выходов - соотношениями вида:

yi(t) = zi(t).

Вот объясните мне плиз эту теорию автоматов. Как её программно можно будет представить. То есть саму математику я вроде уловила. Но смысл не очень понятен. То есть к примеру показать в виде таблички начальное состояние стеллажей, потом конечное? и всё? 
PM MAIL ICQ   Вверх
nikaan
Дата 1.6.2009, 22:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 28
Регистрация: 5.2.2009

Репутация: нет
Всего: нет



А при чём здесь автоматы Мура?
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0969 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.