1. Електронний архів ДонНТУ м.Покровськ
  2. Фонди реорганізованих підрозділів
  3. Факультет комп'ютерних наук і технологій
  4. Кафедра програмного забезпечення інтелектуальних систем
  5. Матеріали конференцій та семінарів кафедри програмного забезпечення інтелектуальних систем
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: https://ea.donntu.edu.ua/jspui/handle/123456789/19185
Повний запис метаданих
Поле DCЗначенняМова
dc.contributor.authorКозловский, В.А-
dc.contributor.authorКопытова, О.М.-
dc.contributor.authorKozlovskiy, V.A.-
dc.contributor.authorKopitova, O.M.-
dc.date.accessioned2013-04-24T07:40:12Z-
dc.date.available2013-04-24T07:40:12Z-
dc.date.issued2008-
dc.identifier.citationКозловский В.А., Копытова О.М. Представления автоматов в локально определенных классах // Труды ИПММ АН Украины. - 2008. - № 17. - С. 116 – 123.en_US
dc.identifier.otherУДК 519.7-
dc.identifier.urihttp://ea.donntu.edu.ua/handle/123456789/19185-
dc.descriptionThe problem of checking experiments construction is examined for an automaton-etalon in relation to the class of automata, got from an etalon by means of arcs transfers. Such class of automata, got by arcs transfers (from within some of their subsets), is defined (locally defined class). For this case sufficient and necessary conditions, at which partial automata are being presentations of the etalon, are found. It is shown, that the length of the shortest simple checking experiments (special case of presentation), differs from the length of the shortest graph circle path exactly on 1.en_US
dc.description.abstractНайдены достаточные, а при дополнительных ограничениях и необходимые условия, при которых частичные автоматы являются представлениями автоматов относительно введенных локально определенных классов автоматов, полученных из эталона некоторыми перебросками дуг. Для таких представлений получены неулучшаемые для n-плотных классов автоматов оценки сложности представлений автоматов. Для их частных случаев - кратчайших простых контрольных экспериментов, показано, что длина последних отличается от длины кратчайших обходов ровно на единицу.en_US
dc.subjectChecking Experimentsen_US
dc.subjectAutomatonen_US
dc.subjectArcs Transfersen_US
dc.titleПредставления автоматов в локально определенных классахen_US
Розташовується у зібраннях:Матеріали конференцій та семінарів кафедри програмного забезпечення інтелектуальних систем

Файли цього матеріалу:
Файл Опис РозмірФормат 
статья4.pdf668,57 kBAdobe PDFПереглянути/Відкрити
Показати базовий опис матеріалу Перегляд статистики


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.