Вопрос № 860279 - Математика

Ориентированный граф  (содержащий петли) задан матрицей смежностей
.
Подграфы графа описываются только множествами вершин, наличие соответствующих дуг и петель подразумевается.
Тогда максимальным сильно связанным подграфом , содержащим вершину , графа  является подграф …

Ориентированный псевдограф , множество вершин которого , задан описанием по Бержу.
Отображение , где  – множество всех подмножеств множества , определено следующим образом: , , , , , , .
Подграфы графа  описываются как подмножества множества , при этом подразумевается, что в подграф входят все дуги и петли графа , инцидентные вершинам, перечисленным в подмножестве.
Тогда сильно связанным подграфом графа  не является подграф …

Конечный автомат  представлен диаграммой переходов

На рисунке указаны все состояния автомата, входные сигналы , , и все выходные сигналы , . Отмечено и начальное состояние автомата.
Тогда функция выходов этого автомата имеет вид …

Диаграмма переходов конечного автомата имеет вид

На диаграмме перечислены все состояния автомата, а также указано начальное состояние . Проставлены входные сигналы , , и все выходные сигналы , .
До момента времени  автомат находился в состоянии . В последовательные моменты времени , ,  подаются входные сигналы , ,  соответственно.
Тогда после момента времени  состоянием и выходным сигналом автомата будут …

Пусть  – язык;
 – алфавит языка, причём , где  и  – множество всех заглавных букв латинского языка, возможно с индексами;
 (греческая буква "гамма") – грамматика языка , которую можно описать так:
) каждая буква из множества  есть слово языка;
) если  – слово языка , то  также является словом этого языка;
) если  и  – слова языка , то  – также слово этого языка;
) любая последовательность символов языка  является словом этого языка тогда и только тогда, когда это следует из пунктов 1) – 3).
Тогда словом языка  не является последовательность символов …

Точное значение числа А заключено в границах:  . Тогда предельная относительная погрешность (в процентах) равна …