Домашнее задание.
1. На ленте записана цепочка символов 0,1,2,*.Необходимо заменить последние *** на троичное число, указывающее количество *.
2. На ленте записано троичное число. Необходимо заменить его на 2 в степени этого числа.
Практическое занятие №5.
1. Дан автомат. Минимизировать его.
-
0
1
2
b
a
a
a
b
b
b
b
a
a
b
b
a
b
b
b
b
a
(
;
)
(
;
)
(
;
)
(
;
)
Q1={
;
;
}
Q2={
;
}
Q1={
}
2. Дан частичный автомат. Минимизировать его.
-
0
1
2
b
b
a
c
b
b
c
--
-
b
a
b-
-
c-
-
a
b-
Практическое занятие №6.
1.Построить и минимизировать конечный автомат, который, принимая на вход двоичное число, выдает поразрядную дизъюнкцию с последовательным применением числа 1101.
-
0
1
1
1
1
1
0
1
1
1
2. На вход подается цепочка из 0 и 1. В цепочке обязательно после символа 0 следует символ 1. Первые 2 символа остаются неизменными, а последующие изменяются по правилу: если сумма двух предыдущих символов четна, то текущий символ инвертируется, если нечетна, то остается без изменений. Построить и минимизировать автомат.
-
0
1
0
1
1
0
1
0
1
1
1
0
{
;
}
{
;
}
{
;
}
{
;
}
{
}
Q1={
;
;
}
Q2={
;
}
Q1={
}