y(t)= система (1) 0 при t=1

            (2) x(t) --> y(t-1) при t>=2

P.S. --> это импликация

задан 2 Май '17 11:29

изменен 2 Май '17 11:32

Я так понимаю, здесь надо нарисовать бесконечное двоичное дерево, и каждое ребро снабдить меткой вида x(t)/y(t). Можно указывать только выходные символы, так как со входными всё ясно. На верхнем "слое" y(1)=0 по условию. Далее выходной символ равен 1 тогда и только тогда, когда x(t)=1 (правая ветка дерева) и y(t-1)=0 (предыдущий выходной символ равен 0). То есть тут просто делается рисунок в соответствии с формулами -- автомат для ОД-функции рисовать не требуется.

(2 Май '17 14:02) falcao

y(1)=0 это корень дерева?

Все равно не доходит. Может есть какая то теория? Гаврилов, Сапоженко и Яблонский читал, но все равно не понятно.

(2 Май '17 17:11) zuggx

@zuggx: здесь надо понять только обозначения. Корень дерева -- просто точка. Далее на вход подаётся x(1). Оно равно 0 или 1. Влево идёт ребро для первого случая, помеченная 0/0, вправо для второго случая, с меткой 1/0. Это значит, что на выходе автомата будет y(1)=0, оно пишется снизу под дробной чертой. Теперь из каждой вершины снова идут два разветвления в зависимости от значения x(2), равного 0 или 1. По формулам однозначно определяется y(2). Его пишем под дробью, и так далее. По-моему, это всё описано в учебнике Яблонского, где речь идёт про ограниченно-детерминированные функции.

(2 Май '17 17:31) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,476

задан
2 Май '17 11:29

показан
746 раз

обновлен
2 Май '17 17:31

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru