На головну

Властивості і характеристики автоматів. Автомати розпізнавачі і перетворювачі.

  1. III.2.1) Поняття злочину, його основні характеристики.
  2. U - образні і робочі характеристики синхронного двигуна
  3. U - образні характеристики синхронного генератора
  4. XI. Пристосування ТА ІНШІ ЕЛЕМЕНТИ, властивості. Здібностей та обдарувань АРТИСТА
  5. автомати
  6. АТ. Механічні характеристики АД при різних режимах роботи
  7. АКУСТИЧНІ характеристики мікрофона.

Прийнято вважати, що цифровий автомат є наслідком алгоритму.

При тому зазвичай посилаються на зв'язок: модель алгоритм - автомат. Властивості того чи іншого об'єкта, перш за все, потрібні для ідентифікації об'єкта.

Звісно ж, що відомі властивості алгоритму в деякій мірі відносяться і до автоматів. Властивості ці - такі:

1) наявність початкового і кінцевого станів;

2) дискретність;

3) масовість (оброблювані дані повинні лежати в деякому

діапазоні);

4) визначеність (чіткий перехід від стану до стану при за-

даної послідовності вхідних сигналів);

5) зрозумілість (виконавцю);

6) результативність (кінцівку);

7) коректність (отримання правильного результату).

Ясно, що всі ці властивості в повному обсязі придатні до реального пристрою (автомату).

Стосовно до абстрактного автомату далеко не завжди встановлюють початковий і кінцевий стани. Більш того, ніякого результату роботи автомата для невідомих вихідних даних не передбачено.

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

З характеристиками автомата особливих проблем немає. До них можна віднести:

1) швидкодію (в абстрактному автоматі переходи відбуваються

миттєво);

2) обсяг пам'яті (потужність безлічі станів);

3) потужності множин вхідних і вихідних сигналів;

4) закон функціонування;

5) складність;

6) тип.

7)



1   2   3
© um.co.ua - учбові матеріали та реферати