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