База ответов ИНТУИТ

Теория экспериментов с конечными автоматами

<<- Назад к вопросам

Укажите верное утверждение

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
если событие Q в алфавите Y, регулярное выражение которого есть R , представимо в автомате A=(S,X,Y,\delta,\lambda),|S|=n, то проверочные графы G^A(R) и G^A(R'), где R' получено из R путем замены каждого вхождения итерации события T на Y^{n(n+1)/2}_{i=1}T^i, не совпадают
если событие Q в алфавите Y, регулярное выражение которого есть R , представимо в автомате A=(S,X,Y,\delta,\lambda),|S|=n, то проверочные графы G^A(R) и G^A(R'), где R' получено из R путем замены каждого вхождения итерации события T на Y^{n(n+1)/2}_{i=1}T^i, совпадают(Верный ответ)
если событие Q в алфавите Y, регулярное выражение которого есть R , представимо в автомате A=(S,X,Y,\delta,\lambda),|S|=n, то проверочные графы G^A(R) и G^A(R'), где R' получено из R путем замены каждого вхождения итерации события T на Y^{n(n+1)/2}_{i=1}T^i,только иногда совпадают(Верный ответ)
Похожие вопросы
Укажите верное утверждение:
Укажите верное утверждение:
Укажите верное утверждение:
Укажите верное утверждение:
Укажите верное утверждение:
Укажите верное утверждение
Укажите верное утверждение:
Укажите верное утверждение:
Укажите верное утверждение:
Укажите верное утверждение: