Изменения
Новая страница: «<wikitex> = Теория формальных языков, 5 семестр = # Построить конечный автомат для языка слов н...»
<wikitex>
= Теория формальных языков, 5 семестр =
# Построить конечный автомат для языка слов над бинарным алфавитом, в которых четность числа 0 равна четности числа 1
# Построить конечный автомат для языка слов над бинарным алфавитом, в которых число нулей кратно 3
# Построить конечный автомат для языка слов над бинарным алфавитом, в которых нет трех нулей подряд
# Построить конечный автомат для языка слов над бинарным алфавитом, которые представляют собой двоичную запись чисел, кратных 5
# Построить конечный автомат для языка слов над бинарным алфавитом, в которых число нулей не кратно 3
# Построить конечный автомат для языка слов над бинарным алфавитом, в которых есть три нуля подряд. Сделайте вывод из последних двух заданий.
# Построить конечный автомат для языка слов над бинарным алфавитом, в которых число нулей кратно 3 и которые представляют собой двоичную запись чисел кратных 5.
# Построить конечный автомат для языка слов над бинарным алфавитом, в которых число нулей кратно 3 или которые представляют собой двоичную запись чисел кратных 5. Сделайте вывод из последних двух заданий.
# Построить конечный автомат для языка слов над бинарным алфавитом, в пятый символ с конца - 0. Можно построить недетерминированный автомат.
# Постройте детерминированный автомат для предыдущего задания или докажите, что в нем слишком много состояний, чтобы его рисовать ;).
# Постройте регулярное выражение для языка слов над бинарным алфавитом, в которых нет двух нулей подряд.
</wikitex>
= Теория формальных языков, 5 семестр =
# Построить конечный автомат для языка слов над бинарным алфавитом, в которых четность числа 0 равна четности числа 1
# Построить конечный автомат для языка слов над бинарным алфавитом, в которых число нулей кратно 3
# Построить конечный автомат для языка слов над бинарным алфавитом, в которых нет трех нулей подряд
# Построить конечный автомат для языка слов над бинарным алфавитом, которые представляют собой двоичную запись чисел, кратных 5
# Построить конечный автомат для языка слов над бинарным алфавитом, в которых число нулей не кратно 3
# Построить конечный автомат для языка слов над бинарным алфавитом, в которых есть три нуля подряд. Сделайте вывод из последних двух заданий.
# Построить конечный автомат для языка слов над бинарным алфавитом, в которых число нулей кратно 3 и которые представляют собой двоичную запись чисел кратных 5.
# Построить конечный автомат для языка слов над бинарным алфавитом, в которых число нулей кратно 3 или которые представляют собой двоичную запись чисел кратных 5. Сделайте вывод из последних двух заданий.
# Построить конечный автомат для языка слов над бинарным алфавитом, в пятый символ с конца - 0. Можно построить недетерминированный автомат.
# Постройте детерминированный автомат для предыдущего задания или докажите, что в нем слишком много состояний, чтобы его рисовать ;).
# Постройте регулярное выражение для языка слов над бинарным алфавитом, в которых нет двух нулей подряд.
</wikitex>
