Суббота, 19.05.2012, 02:51
Приветствую Вас Гость

Сайт факультета ЭВТ ВолгГТУ

Главная | Каталог файлов | Регистрация | Вход | RSS
Меню сайта
Форма входа
Логин:
Пароль:

Войдите, чтобы не видеть рекламу
Категории раздела
Алгебра и геометрия [1]
Английский язык [7]
Ассемблер [2]
Графика [6]
Защита информации [4]
Культурология [2]
Методы оптимизации [1]
Метрология [2]
Моделирование [7]
Основы трансляции [6]
Политология [4]
Пролог [9]
Системный анализ [8]
Сети ЭВМ [11]
Теория автоматов [6]
Тервер [3]
Технологии программирования [9]
Физика [1]
Философия [27]
ЭВМ и системы [13]
Экономика [2]
Экстремальные задачи [4]
Электротехника [1]
Разное [14]
Не из ВолгГТУ [4]
Экология [7]
БЖД [9]
Дополнительно
Реклама


От Банка "Пойдем" - кредит за час без справок под низкий процент
Это интересно...

Чтобы предохранить глаза от утомления при длительной работе за компьютером, чаще отдыхайте, делайте гимнастику для глаз:

и раз О_о
и два о_О
и три О_О
и наисходную о_о

Поиск
Наш опрос
Сколько в среднем часов в сутки вы спите во время учёбы (сессия не в счёт) ?
[ Результаты · Архив опросов ]
Всего ответов: 447
Статистика
Онлайн всего: 3
Ныкаются: 3
Пользователей: 0
Главная » Файлы » Методички » Теория автоматов [ Добавить материал ]

Свойства и характеристики автоматов

[ ] 01.05.2010, 18:52

Принято считать, что цифровой автомат является следствием алгоритма.  При том обычно ссылаются на связь: модель      алгоритм -   автомат. Свойства того или иного объекта, прежде всего, нужны для идентификации объекта.

Представляется, что известные свойства алгоритма в определенной степени относятся и к автоматам. Свойства эти - следующие:
  1. наличие начального и конечного состояний;
  2. дискретность;
  3. массовость (обрабатываемые данные должны лежать в некотором диапазоне);
  4. определенность (четкий переход от состояния к состоянию при заданной последовательности входных сигналов);
  5. понятность (исполнителю);
  6.  результативность (конечность);
  7. корректность (получение правильного результата).
Ясно, что все эти свойства в полном объеме пригодны к реальному устройству (автомату).

Применительно к абстрактному автомату далеко не всегда устанавливают начальное и конечное состояния. Более того, никакого результата работы автомата для неизвестных исходных данных не предусмотрено.

Возможно, для абстрактного автомата в качестве исходных данных можно считать входные сигналы, а в качестве результата - последовательность состояний и выходных сигналов.

С характеристиками автомата особых проблем нет. К ним можно отнести:
  1. быстродействие (в абстрактном автомате переходы совершаются мгновенно);
  2. объем памяти (мощность множества состояний);
  3. мощности множеств входных и выходных сигналов;
  4. закон функционирования;
  5. сложность;
  6. тип.

Данный материал является фрагментом из: Триханов А.В. Теория автоматов: Учебное пособие © Томский политехнический университет, 1999

Похожие материалы
К сожалению, таких не нашлось

Категория: Теория автоматов | Добавил: COBA
Просмотров: 584 | Загрузок: 0 | Рейтинг: 0.0/0 |
Всего комментариев: 0

Имя *:
Email:
Код *:



Рейтинг@Mail.ru Создать сайт бесплатно