Обложка Буевич В.А. Условия А - полноты для конечных автоматов. Задача о полноте в функциональной системе
Id: 258336

Условия А - полноты для конечных автоматов.
Задача о полноте в функциональной системе

1987. 110 с. Букинист. новое.
  • Мягкая обложка

Аннотация

Содержание: 9. A-mредполота масoов сохранения отношений се- мойom S&M, К и Т 10. Общее опиoание семейств отношений s, t,М,К и Т условия совпадения классов сохранения отноше различных семейств. Решение задачи об A-полноте rия систем, все одноместные о.-д. Сумахтm.37 со II. классов. Аommтоти- Acmmтотma числа t-пре ка числа t-предполных классов, содерxamх все од- номестине о.-д. функции sra. A-полноте для ожеств. Существо Задача об алгоритма распознавания ...(Подробнее)A-полноты конечно вание -систем, содерxamих существенную о.-д dynam, зависяgm от двух перемениж. Задача od A-mолюте для 6-систем. Существование алгоритма для распоз- полноты конечных 6-систем систем. Алгоритмиче- S IS. Задача об A-полноте для ская неразрешмость при к>e? задачи об A-momo- Те конечных истем, содеркаrих существенную о.-д. функцnо, завис от двух переменна. Судеoт- вование алгоритма для распознавания A-поmoтн ко- -систем при любом к> 2. 95 нечных