10 месяцев назад
Lets_Study №1 Как преобразовать регулярное выражение в конечный автомат
Перед началом: Так как образовательная платформа нашего вуза не работает по непонятным мне причинам, я начну с самого конца. Будет много непонятных на первый взгляд определений, но, думаю, суть алгоритма уловить получится. Минимальная теория: Условимся называть Регулярное выражение - РВ. А конечный автомат - КА. Известно, что можно строить разные РВ и для этих РВ существуют свои КА. Существует теоремка как раз про это. Теорема Для любого РВ существует эквивалентный ему КА. ...
7 месяцев назад
ЕГЭ ИНФОРМАТИКА ЗАДАНИЕ № 15 на С++ и Python "Преобразование логических выражений"
Алгебру логики можно рассматривать как систему правил и законов, позволяющих производить равносильные преобразования логических выражений. В этой области существует ряд основных законов, которые являются базовыми строительными блоками алгебры логики. Рассмотрим как это задание можно решить на компьютере на языке С++, Python и математически Представляю вам презентацию с урока... Так же подписывайтесь на наш канал в ДЗЕН и https://t...