Главная /
Теория экспериментов с конечными автоматами /
Пусть задано некоторое конечное множество ЛА [формула]. Помимо элементов сеть содержит входные и выходные полюсы. Из базисных элементов сети будут строиться по определенным правилам:
Пусть задано некоторое конечное множество ЛА , которое называется базисом, а каждый элемент этого множества - базисным. Предполагается, что сеть содержит в качестве компонентов ЛА . Помимо элементов сеть содержит входные и выходные полюсы. Из базисных элементов сети будут строиться по определенным правилам:
вопросПравильный ответ:
совокупность первичных входных полюсов, соответствующих различным переменным сети, есть сеть, и все эти полюсы являются ее вершинами
результат присоединения к вершинам сети входов (необязательно всех) некоторого базисного элемента есть сеть; вершинами новой сети являются все вершины исходной сети, незадействованные (если таковые имеются) входы, а также выходы присоединенного элемента
результат присоединения к вершинам сети входов (кроме внешних полюсов) и/или выходов некоторого базисного элемента есть снова сеть, вершинами которой являются все вершины сети, полученной на предыдущем этапе, незадействованные (если таковые имеются) входы, а также все выходы присоединенного элемента
Сложность вопроса
83
Сложность курса: Теория экспериментов с конечными автоматами
85
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за ответы по intiut'у.
08 июн 2020
Аноним
Большое спасибо за гдз по intuit.
27 апр 2017
Аноним
Какой студент ищет вот эти вопросы с интуитом? Это же элементарно (я не ботан)
19 июл 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Если главная характеристическая матрица ЛА размерности является верхней треугольной, то длина минимальной СП для этого ЛА может быть
- # Линейный автомат называется неизбыточным по выходам, если
- # Укажите правильное утверждение:
- # При построении синхронизирующего дерева автомата с множеством допустимых начальных состояний вершина -го уровня становится листом, если
- # Автомат называется оптимальным, если