https://docs.google.com/forms/d/1FnHrWvBqfUrDIUQfHHjr45dllc02sF1bReWA56XEI3Y/viewform
1. Javascript
http://dist-learn.spb.ru/html?v=14 - калькулятор
http://dist-learn.spb.ru/html?!=19 - регулярные выражения
http://dist-learn.spb.ru/html?!=18 - регулярные выражения, удвоение
http://regex101.com - о регулярных выражениях
2. Автоматы
http://codeshare.io/AILbz - код программы на Паскале, находящей подстроку с помощью автомата
https://www.lucidchart.com/documents/view/4a92-f5d8-52931b13-aac5-5df80a005f10 - его схема
Для самостоятельных размышлений:
Посмотрите пожалуйста на схему https://docs.google.com/document/d/13nBVZe0uRGI0Cyy6P_Mev9X6-Fu8NKS4FndzMWiI3Hg/edit?usp=sharing
этот автомат распознает последовательности, где есть четное количество нулей и четное количество единиц (но не обязательно равное!)
Попробуйте написать аналогичную программу.