Множество - автомат
Cтраница 2
Все перечисленные случаи декомпозиции абстрактных автоматов представляют собой так называемые чистые случаи декомпозиции автоматов. Таких автоматов, которые раскладываются только в параллельную или в последовательную или даже в смешанную работу автоматов, незначительное число по сравнению с множеством автоматов, которые не представимы параллельной, последовательной или смешанной декомпозицией. В связи с этим вводится понятие общей декомпозиции абстрактного автомата, которая понимается как представление абстрактного автомата совместной работой элементарных абстрактных автоматов со связями между ними. Общая декомпозиция соответствует разложению абстрактного автомата в композицию двух или большего числа абстрактных автоматов. Заметим, что в качестве элементарных абстрактных автоматов могут быть выбраны абстрактные автоматы с любым числом состояний, а параллельную, последовательную и смешанную декомпозиции абстрактных автоматов можно рассматривать как частные случаи общей декомпозиции автоматов. [16]
 |
Недетерминированная диаграмма переходов. [17] |
Этот автомат недетерминированный, ибо одно из его состояний является таким узлом, из которого выходят две дуги, помеченные одним и тем же входным символом. Если автомат в состоянии q получает слово ( входной символ) этот, то он переходит в состояния 72 и 7з - Как указывалось в § 5.2.3, понятия конечного детерминированного автомата и конечного недетерминированного автомата эквивалентны в том смысле, что оба эти множества автоматов воспринимают регулярные языки. Однако недетерминированные автоматы значительно удобнее при описании языков. [18]
Для недетерминированных конечных, а также для недетерминированных и детерминированных бесконечных автоматов также существует единственный с точностью до изоморфизма состояний приведенный автомат. В первом случае отыскание этого автомата аналогично рассмотренному случаю конечных автоматов, а во втором его построение, вообще говоря, не является эффективным. Отсюда следует отсутствие эффективного способа описания множества приведенных автоматов по заданному стохастич. [19]
Позднее Он построил бронзового гиганта Талуса для охраны острова Крит от вражеского нашествия. Более двух тысяч лет назад Герои Александрийский в Трактате о пневматике описал множество автоматов, таких, как движущиеся фигуры и поющие птицы - прямо древнегреческий Диснейленд. Интересно, что эти замечательные игрушки оставались единственным реальным применением пневматики. [20]
В классе 9 ( может существовать несколько автоматов, х-близких данному. Задача состоит в том, чтобы найти хотя бы один ил экспериментов, но результатам к-рого алгоритм отбирает автомат, близкий данному. В общем случае множество таких экспериментов может быть пусто даже в случае, когда множество автоматов, х-близких данному, не пусто. [21]
Страницы: 1 2