http://neerc.ifmo.ru/wiki/api.php?action=feedcontributions&feedformat=atom&user=93.90.82.146&* 2026-04-18T02:53:44Z Вклад участника MediaWiki 1.30.0 http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D0%BF%D0%B8%D1%81%D0%BE%D0%BA_%D0%B7%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B9_%D0%BF%D0%BE_%D0%A2%D0%A4%D0%AF_2016&diff=55413 2016-09-19T17:10:21Z

<p>93.90.82.146: </p> <hr /> <div>&lt;wikitex&gt;<br /> = Теория формальных языков, 5 семестр =<br /> <br /> # Построить конечный автомат для языка слов над бинарным алфавитом, в которых четность числа 0 равна четности числа 1<br /> # Построить конечный автомат для языка слов над бинарным алфавитом, в которых число нулей кратно 3<br /> # Построить конечный автомат для языка слов над бинарным алфавитом, в которых нет трех нулей подряд<br /> # Построить конечный автомат для языка слов над бинарным алфавитом, которые представляют собой двоичную запись чисел, кратных 5<br /> # Построить конечный автомат для языка слов над бинарным алфавитом, в которых число нулей не кратно 3<br /> # Построить конечный автомат для языка слов над бинарным алфавитом, в которых есть три нуля подряд. Сделайте вывод из последних двух заданий.<br /> # Построить конечный автомат для языка слов над бинарным алфавитом, в которых число нулей кратно 3 и которые представляют собой двоичную запись чисел кратных 5.<br /> # Построить конечный автомат для языка слов над бинарным алфавитом, в которых число нулей кратно 3 или которые представляют собой двоичную запись чисел кратных 5. Сделайте вывод из последних двух заданий.<br /> # Построить конечный автомат для языка слов над бинарным алфавитом, в пятый символ с конца - 0. Можно построить недетерминированный автомат.<br /> # Постройте детерминированный автомат для предыдущего задания или докажите, что в нем слишком много состояний, чтобы его рисовать ;).<br /> # Постройте регулярное выражение для языка слов над бинарным алфавитом, в которых нет двух нулей подряд.<br /> # Построить конечный автомат для языка слов над бинарным алфавитом, которые представляют собой двоичное число, кратное 3.<br /> # ХМУ 4.2.2, стр 163<br /> # ХМУ 4.2.3, стр 163<br /> # ХМУ 2.3.1, стр 83<br /> # Докажите, что минимальный ДКА для языка $(0|1)^*0(0|1)^k$ содержит минимум $2^k$ состояний<br /> # ХМУ 4.2.4, стр 163<br /> # ХМУ 4.2.5, стр 164<br /> # ХМУ 4.2.6, стр 164<br /> # ХМУ 4.2.7, стр 164<br /> # ХМУ 4.2.8, стр 164<br /> # ХМУ 4.2.10, стр 165<br /> # ХМУ 4.2.11, стр 165<br /> <br /> &lt;/wikitex&gt;</div>

93.90.82.146