В общем, как и обещал, перевел в электронный формат одну очень интересную лекцию, называющуюся "
Конечные автоматы".
На многих олимпиадах по информатике встречаются так называемые “технические” задачи, решение которых на первый взгляд не требует знания никаких алгоритмов и зависит лишь от владения техникой программирования. К этому классу можно отнести задачи на обработку текстов и выделения с целью последующей обработки некоторых конструкций, формальное описание которых нам задано (например, адресов электронной почты). Однако существуют способы решения подобных задач, существенно облегчающие написание программы. Одним из таких способов является построение математической модели для так называемого конечного автомата.
Если помните задачу о
xml-строке (
2), то она как раз-таки решается по принципу конечного автомата. Найдется время, выложу решение.
Прикрепленные файлы:
Конечные автома(…).pdf (1199.53 кб.) Скачано 7491 раз