*/

1. 1. Заполните таблицы переходов и выходов конечного автомата пешеходного светофора.

Вход: 0 – кнопка нажата, 1 – нет.

Выход: 0 – красный, 1 – желтый, 2 – зеленый (машинам соответственно 0 – зеленый, 1 – желтый, 2 – красный).

В исходном состоянии пешеходам горит красный. При нажатии кнопки 1 такт горит желтый, затем 2 такта зеленый, затем 1 такт желтый, затем исходное состояние. Во время желтого и зеленого реакции на кнопку нет.

1. 1. На рисунке изображено состояние клеточного автомата игры «Жизнь». Живые клетки помечены «1». На пустом рисунке впишите единицы в те клетки, которые будут живыми после 100 тактов.

1. 1. То же, что и во 2-м задании, только после 200 тактов. Обозначьте на правом рисунке строки и столбцы.

*/

1. 1. Исходное состояние автомата размером 200×200 (клетки нумеруются от 0 до 199) следующее: состояние клетки (100, 100) – «1», всех остальных — «0». Какова вероятность того, что единица переместится в клетку (99,100)?

Ответ можно представить обыкновенной дробью, где в числителе и знаменателе натуральные числа.

*/

1. 1.  

      1	1	0	1	1
      1	0	1	0	0
      0	1	1	0	0
      1	0	0	1	1
      1	0	0	1	0

       

      Исходное состояние автомата «разделения фаз» приведено на рисунке. В какое из нижеприведенных восьми состояний перейдет автомат после одной итерации в синхронном режиме?

Граничные клетки не изменяются.

1. 1. Автомат тот же, что и в 1. Проделать еще одну итерацию в синхронном режиме.

Граничные клетки не изменяются.

1. 1. Начальное состояние одномерного солитона:

Какое состояние будет через 100 итераций
при r = 4? В верхней строке пронумеруйте клетки.

*/

В таблице приведены 28 состояний одномерного асинхронного клеточного автомата окисления CO в некоторые последовательные моменты времени из интервала от t = 0 до t = 27 микроитераций. Необходимо упорядочить эти состояния по времени, вписав номера микроитераций в первый столбец таблицы. Вероятности десорбции реагентов равны нулю.

*/

В модели HPP разряды векторов состояния соответствуют направлениям вектора скорости следующим образом:

1. 1. Соедините прямыми линиями изображения клеток с соответствующими им векторами состояния.

1. 1. Модель HPP, размер 3×5, границы — тор. Начальные состояния клеток — двоичное представление чисел из таблицы:

Обозначить стрелками состояния каждой клетки:

Произвести столкновение:

Над результатом столкновения произвести сдвиг:

*/

В модели FHP разряды векторов состояния соответствуют направлениям вектора скорости следующим образом:

1. 1. Соедините прямыми линиями изображения клеток с соответствующими им векторами состояния.

1. 1. Изобразите правила столкновения для приведенных состояний клеток. Используйте столько шестиугольников в каждой строке, сколько вариантов состояний после столкновения имеет каждое правило. В прямоугольнике укажите вероятность перехода.