• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • Экспериментальное исследование наличия установочных трасс заданной длины для неинициальных автоматов
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
30 апреля 2026 г.
«Моя цель - стать ординарным профессором»
Михаил Саматов занимается теоретическими исследованиями перовскитных солнечных батарей. В интервью проекту «Молодые ученые Вышки» он рассказал о работе на суперкомпьютере Вышки, сотрудничестве с Пекинским университетом и умении делать мебель.
29 апреля 2026 г.
Научить машину читать прошлое: на ФГН создают нейросеть для расшифровки рукописей
Дневники и письма — бесценный источник для гуманитария-исследователя. Но что делать, если текст невозможно прочитать? На факультете гуманитарных наук (ФГН) ВШЭ эту проблему решили перевести на язык математики: команда филологов, историков и специалистов по машинному обучению создала информационную систему, которая не только распознает неразборчивый почерк, но и помогает анализировать содержание архивов.
29 апреля 2026 г.
8 драйверов технологического будущего: что изменит экономику
Какие отрасли определят облик ближайших десятилетий? Премьер-министр  Михаил Мишустин назвал 8 направлений, которые будут развиваться в ближайшие годы. О том, какие образовательные программы НИУ ВШЭ готовят специалистов по этим направлениям — в материале IQ медиа.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Экспериментальное исследование наличия установочных трасс заданной длины для неинициальных автоматов

С. 134–136.
Евтушенко Л. Г.

Конечные автоматы часто используются, как формальная модель для описания поведения дискретных систем, и в ряде случаев установочные трассы позволяют упростить/оптимизировать процесс пассивного тестирования. В данной работе приводятся результаты компьютерных экспериментов проверки наличия установочных трасс заданной длины в конечном автомате.

Язык: русский
Полный текст
Ключевые слова: тестированиеконечный автоматFinite State Machine (FSM)установочные трассыпассивное тестирование

В книге

Межвузовская научно-техническая конференция студентов, аспирантов и молодых специалистов им. Е.В. Арменского 2023
МИЭМ НИУ ВШЭ, 2023.
Похожие публикации
Факторы отношения преподавателей вузов к тестам как методу оценивания образовательных результатов
Устинова Н. П., Антипкина И. В., Мир психологии. Научно-методический журнал 2025 № 3(122) С. 143–154
В исследовании изучались факторы отношения преподавателей вузов к тестам как методу оценивания образовательных результатов. На выборке 160 преподавателей вузов было показано, что более негативное отношение к тестам было отрицательно связано с самооценкой знаний преподавателя в области методологии создания тестов и тестирования (r = -0,34) и положительно - с оценкой административного давления со стороны вуза в ...
Добавлено: 20 ноября 2025 г.
Four-dimensional ACC analysis
Mustafina N. I., Плаксин М. А., Mikisheva P. A., Proceedings of the Institute for System Programming of the RAS 2024 Vol. 36 No. 2 P. 47–58
В статье обсуждаются вопросы планирования и управления ресурсами в процессе тестирования программных систем. В работе представлен метод анализа ACC, используемый в Google для оптимизации распределения усилий по тестированию различных частей системы. Расширение метода путем добавления четвертой характеристики - актеров (роли пользователей системы) позволяет более гибко оценивать требования к действиям и уровни навыков пользователей. Иллюстративные примеры атрибутов и компонентов системы ...
Добавлено: 17 февраля 2025 г.
A Novel Psychometrics-Based Approach to Developing Professional Competency Benchmark for Large Language Models
Карданова Е. Ю., Иванова А. Е., Тарасова К. В. и др., / Series cs.CL "Computation and Language (cs.CL); Artificial Intelligence (cs.AI)". 2024.
The era of large language models (LLM) raises questions not only about how to train models, but also about how to evaluate them. Despite numerous existing benchmarks, insufficient attention is often given to creating assessments that test LLMs in a valid and reliable manner. To address this challenge, we accommodate the Evidence-centered design (ECD) methodology ...
Добавлено: 5 ноября 2024 г.
Научно-техническая конференция “Новые информационные технологии в исследовании сложных структур”
Евтушенко Н. В., Захарова Г. Б., Евтушенко Л. Г. и др., Инноватика и экспертиза: научные труды 2024 Т. 1 № 37 С. 74–78
Как следует из названия, конференция посвящена разработке новых информационных технологий в исследовании сложных структур. Целями конференции являются обмен результатами научных исследований по созданию и применению информационных технологий в различных сферах человеческой деятельности, включая вычислительные и телекоммуникационные системы, образование, охрану природы, здравоохранение, исследование и разработку систем искусственного интеллекта, исследование дискретных / стохастических структур управления и связи, ...
Добавлено: 31 октября 2024 г.
Идеология квалификации (аккредитации) инвесторов на фондовом рынке
Молодыко К. Ю., Закон 2024 № 4 С. 120–135
Квалификация инвесторов является необычным институтом гражданского и административного права, поскольку фактически один контрагент по гражданскому договору должен, хоть и на основе предусмотренных законодательством критериев, принимать квазиадминистративное решение о допуске другого контрагента к гражданским сделкам с самим собой и третьими лицами. Мы обсуждаем первые результаты прошедшей в России в 2020–2021 годы реформы квалификации инвесторов. Обобщены подходы к ...
Добавлено: 13 апреля 2024 г.
Декомпозиция трудности заданий теста читательской грамотности
Иванова А. Е., Антипкина И. В., Вопросы образования 2023 № 3 С. 92–112
Исследование посвящено декомпозиции трудности теста в зависимости от характеристик заданий (таких как формат, тип текста, к которому относится задание) и необходимых для ответа читательских действий (поиск информации в тексте, простые выводы, сложные выводы, критическая интерпретация текста). Выборку исследования составили учащиеся 4-х классов школ Красноярска, которые проходили компьютеризированный тест читательской грамотности «Прогресс» весной 2022 г. Исследование ...
Добавлено: 4 марта 2024 г.
ЗАДАЧНИК ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ
Дехтярь М. И., Дудаков С. М., Карлов Б. Н., Тверь: Тверской государственный университет, 2021.
Учебное пособие адресовано изучающим курс дискретной математики, прежде всего, студентам младших курсов, обучающимся по направлениям укрупненных групп 01.03.00 "Математика и механика", 02.03.00 "Компьютерные и информационные науки", 09.03.00 "Информатика и вычислительная техника". Настоящий сборник задач является пособием для практических занятий по некоторым разделам дискретной математики и может быть использован преподавателями и студентами для подготовки к семинарским  занятиям и ...
Добавлено: 12 ноября 2023 г.
Лекции по дискретной математике
Дехтярь М. И., Дудаков С. М., Карлов Б. Н., Тверь: Тверской государственный университет, 2021.
Учебник содержит лекционный материал по дисциплине "Дискретная математика", а также примеры задач с решениями и задачи для самостоятельной работы. Основные разделы учебника: множества, математическая индукция, комбинаторика, булевы функции, логика высказываний и предикатов, графы, автоматы и формальные языки, алгоритмы. Учебник адресован, прежде всего, студентам младших курсов, обучающихся по направлениям укрупненных групп 01.03.00 "Математика и механика", 02.03.00 "Компьютерные ...
Добавлено: 12 ноября 2023 г.
Договор на разработку и внедрение программного обеспечения: причины ошибок и правила проверки качества
Ерахтина О. С., EX JURE 2023 № 2 С. 73–88
В статье рассматривается проблема оценки качества программного обеспечения. Программные продукты являются объектом, ожидаемые свойства и потенциальные дефекты которого не могут быть точно охарактеризованы. Риски проявления ошибок программного обеспечения трудно прогнозировать. Столь сложный характер работ по созданию ПО обусловливает проблемность, а зачастую и невозможность указать в договоре его четкие качественные характеристики. Автор исследует элементы программного обеспечения, ...
Добавлено: 23 июня 2023 г.
Архитектура интеллектуальной системы тестирования
Бойко В. А., Легалов А. И., Зыков С. В., Журнал Сибирского федерального университета. Серия: Техника и технологии 2022 Т. 15 № 2 С. 274–282
Одним из подходов к автоматизации тестирования графического интерфейса пользователя являются программные комплексы, воспроизводящие сценарий взаимодействия пользователя с тестируемым программным обеспечением. Процесс воспроизведения такого сценария основывается на возможности имитации действий пользователя. Принципы, заложенные в реализацию такой системы тестирования, могут оказывать значительное влияние как на достоверность воспроизведения сценариев тестирования,  так и на меру интеграции системы в тестируемое ...
Добавлено: 11 октября 2022 г.
Оптимизация компонентов бинарной композиции конечных автоматов на основе несущественных входных последовательностей при аппаратной реализации
Евтушенко Л. Г., Широкова Е., Лапутенко А., В кн.: Межвузовская научно-техническая конференция студентов, аспирантов и молодых специалистов имени Е.В. Арменского. Материалы конференции.: М.: МИЭМ НИУ ВШЭ, 2021. С. 178–180.
В данной работе приводятся результаты экспериментов по использованию алгоритма решения автоматного уравнения для бинарной композиции конечных автоматов без обратных связей для оптимизации компонента, все выходные каналы которого доступны для наблюдения. Описываемый алгоритм позволяет строить сетевой эквивалент хвостового компонента композиции для сокращения затрат при аппаратной реализации композиции автоматов и повышения эффективности работы цифрового устройства. ...
Добавлено: 27 мая 2022 г.
Optimizing Components of Finite State Machines Composition Based on Don’t Care Input Sequences in Hardware Implementation
Shirokova E., Евтушенко Л. Г., Laputenko A., , in: Proceedings 2021 IEEE East-West Design & Test Symposium (EWDTS).: IEEE, 2021. P. 1–5.
Добавлено: 24 мая 2022 г.
On the Modeling of Sequential Reactive Systems by Means of Real Time Automata
Винарский Е. М., Захаров В. А., Automatic Control and Computer Sciences 2021 Vol. 55 No. 7 P. 751–762
Добавлено: 17 января 2022 г.
Теория автоматов. Синтез шифрующих автоматов : учебное пособие
Бабаш А. В., М.: ФГБОУ ВО "РЭУ им. Г.В. Плеханова", 2021.
В учебном пособии рассмотрен теоретико-автоматный подход к синтезу криптографической защиты информации. Цель пособия состоит в описании методов синтеза шифрующих автоматов. Предлагаются удобные для применения в криптографической практике методы оценки числа неэквивалентных ключей шифров, построенных по классической схеме – управляющий блок и шифрующий блок. Приведен более эффективный, чем известные ранее, алгоритм нахождения областей импримитивности групп подстановок, ...
Добавлено: 25 октября 2021 г.
Теория автоматов. Анализ шифрующих автоматов : учебное пособие
Бабаш А. В., М.: ФГБОУ ВО "РЭУ им. Г.В. Плеханова", 2021.
Данное пособие содержит методический материал для инно-вационных курсов лекций по профилю «Криптографическая за-щита информации» и может быть использовано при изучении блока дисциплин этого профиля. Ряд представленных результа-тов полезен аспирантам и специалистам, специализирующимся в указанной области. Для студентов, обучающихся по направлениям «Прикладная информатика» и «Информационная безопасность». ...
Добавлено: 23 октября 2021 г.
РАСЧЕТ НАДЕЖНОСТИ РЕШЕНИЙ, ПРИНИМАЕМЫХ ПО РЕЗУЛЬТАТАМ ТЕСТИРОВАНИЯ
Сейтманбитов Д. А., Луценко М. М., Барановский А. М., Интеллектуальные технологии на транспорте 2020 № 1(21) С. 56–61
В настоящей работе формализована и решена статистическая игра, в результате этого решения было получено: оптимальное рандомизированное решающее правило, вероятность правильного решения по этому правилу, наихудшее априорное распределение уровней знаний тестируемых. Был разработан метод оценки точности и надежности принятия решения по результатам тестирования. Показано, как предложенный метод позволяет оценивать надежность решения на примере теста, содержащего 10 ...
Добавлено: 18 апреля 2021 г.
ТРАНСПОРТ: ПРОБЛЕМЫ, ИДЕИ, ПЕРСПЕКТИВЫ
Гарец С. Б., Елисеева Д. В., Соснина А. С. и др., СПб.: Петербургский государственный университет путей сообщения Императора Александра I (Санкт-Петербург), 2014.
В сборнике опубликованы труды LXXIV Всероссийской научно-технической конференции "Транспорт: проблемы, идеи, перспективы", проходившей в рамках фестиваля "Неделя науки - 2014". Материалы, предоставленные в сборнике, могут быть интересны студентам, аспирантам и молодым ученым транспортных вузов, а также специалистам в области железнодорожного транспорта ...
Добавлено: 18 апреля 2021 г.
Неделя науки СПбГПУ. Материалы научно-практической конференции c международным участием
Шадринцева Н. В., Сейтманбитов Д. А., Федеральное государственное автономное образовательное учреждение высшего образования "Санкт-Петербургский политехнический университет Петра Великого", 2014.
В сборнике публикуются материалы докладов студентов, аспирантов, молодых ученых и сотрудников Политехнического университета, вузов Санкт-Петербурга, России и других стран, а также учреждений РАН, представленные на научно-практическую конференцию, проводимую в рамках ежегодной Недели науки Санкт-Петербургского государственного политехнического университета. Доклады отражают современный уровень научно-исследовательской работы участников конференции в области информатики, кибернетики, приборостроения, информационных технологий и управления. Представляет ...
Добавлено: 18 апреля 2021 г.
ТОЧНОСТЬ ТЕСТИРОВАНИЯ В МОДЕЛИ РАША
Луценко М. М., Сейтманбитов Д. А., Ученые записки Международного банковского института 2014 № 8-1 С. 114–116
Разработана теоретико-игровая модель тестирования, позволяющая находить надежность выставляемых оценок по заранее заданной точности. Разработана программа, решающая эту задачу для 10 заданий, имеющих различную сложность ...
Добавлено: 18 апреля 2021 г.
Optimizing Components of Multi-Module Systems Based on don’t Care Input Sequences
Shirokova E., Евтушенко Л. Г., Laputenko A. и др., , in: Proceedings 2020 IEEE East-West Design & Test Symposium (EWDTS).: Varna: IEEE, 2020. P. 159–163.
Добавлено: 30 октября 2020 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору