В предыдущих выпусках я рассказывал о том, как языки программирования работают с памятью. Вкратце повторю. Все языки, а точнее трансляторы языков, просто автоматизируют для нас задачу, которую иначе пришлось бы решать руками:

Перед началом: Так как образовательная платформа нашего вуза не работает по непонятным мне причинам, я начну с самого конца. Будет много непонятных на первый взгляд определений, но, думаю, суть алгоритма уловить получится. Минимальная теория: Условимся называть Регулярное выражение - РВ. А конечный автомат - КА. Известно, что можно строить разные РВ и для этих РВ существуют свои КА. Существует теоремка как раз про это. Теорема Для любого РВ существует эквивалентный ему КА. ...