Перейти к содержимому

18-РЕГУЛЯРНЫЕ ВЫРАЖЕНИЯ В ТЕОРИИ АВТОМАТОВ || РЕГУЛЯРНОЕ ВЫРАЖЕНИЕ С ПРИМЕРОМ || СОДЕРЖАНИЕ

Sundeep Saradhi Kanthety

0:00 / 0:00

18-РЕГУЛЯРНЫЕ ВЫРАЖЕНИЯ В ТЕОРИИ АВТОМАТОВ || РЕГУЛЯРНОЕ ВЫРАЖЕНИЕ С ПРИМЕРОМ || СОДЕРЖАНИЕ

115 373 просмотра · 4 года назад
Sundeep Saradhi Kanthety
677 тыс. подписчиков
115 373 просмотра · 4 года назад
Регулярное выражение можно рекурсивно определить следующим образом: ε — регулярное выражение, указывающее на язык, содержащий пустую строку. (L (ε) = {ε}) φ — регулярное выражение, обозначающее пустой язык. (L (φ) = { }) x — регулярное выражение, где L = {x} Если X — регулярное выражение, обозначающее язык L(X), а Y — регулярное выражение, обозначающее язык L(Y), то X + Y — регулярное выражение, соответствующее языку L(X) ∪ L(Y), где L(X+Y) = L(X) ∪ L(Y). X . Y — регулярное выражение, соответствующее языку L(X) . L(Y), где L(X.Y) = L(X) . L(Y) R* — это регулярное выражение, соответствующее языку L(R*), где L(R*) = (L(R))* Если мы применим любое из правил несколько раз от 1 до 5, они станут регулярными выражениями. ---------------------------------------------------------------------------------------------------------------- ТЕОРИЯ АВТОМАТОВ || ТЕОРИЯ ВЫЧИСЛЕНИЙ    • 01-INTRODUCTION TO AUTOMATA THEORY AND ITS...   ПРОЕКТИРОВАНИЕ КОМПИЛЯТОРА    • INTRODUCTION TO COMPILERS IN COMPILER DESI...   СИСТЕМА УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ    • DATABASE MANAGEMENT SYSTEM   ДАННЫЕ СТРУКТУРЫ    • DS_1-Introduction to Data Structures | Mus...   ПРОГРАММИРОВАНИЕ НА JAVA    • Core Java Full Course for Beginners 🚀 | Le...   ПРОГРАММИРОВАНИЕ НА R https://studio.youtube.com/playlist/P... УРОКИ HTML С РЕАЛИЗАЦИЕЙ || ИЗУЧИТЕ HTML ЗА 4 ЧАСА    • Learn HTML in 4 Hours 🔥 Full Tutorial with...   ИЗУЧИТЕ CSS ЗА 3 ЧАСА || КАСКАДНЫЕ ТАБЛИЦЫ СТИЛЕЙ ДЛЯ НАЧИНАЮЩИХ    • Learn CSS with practical explanation in 3 ...   JAVA-СКРИПТ ДЛЯ НАЧИНАЮЩИХ ЗА 7 ЧАСОВ || ИЗУЧИТЕ JAVA-СКРИПТ ЗА 7 ЧАСОВ || JAVA-СКРИПТ    • Learn JavaScript in 7 Hours 🕖 | Complete J...   XML (расширяемый язык разметки)    • XML (eXtensible Markup Language)   ОПЕРАЦИОННАЯ СИСТЕМА    • OPERATING SYSTEM   ЭТИЧЕСКИЙ ХАКИНГ    • Видео   ОСНОВЫ РЕДАКТОРА VI В LINUX/UNIX || ИЗУЧИТЕ КОМАНДЫ РЕДАКТОРА VI || LINUX || UNIX    • VI EDITOR BASICS IN LINUX / UNIX || LEARN ...   КАК СКАЧАТЬ И УСТАНОВИТЬ MySQL В WINDOWS 10    • HOW TO DOWNLOAD & INSTALL MySQL IN WINDOWS 10   ПРОГРАММЫ НА PYTHON    • PYTHON PROGRAMS   ПРОГРАММИРОВАНИЕ НА C    • 01 - VARIABLES & CONSTANTS in C PROGRAMMING   РУКОВОДСТВО ПО CORE JAVA ДЛЯ НАЧИНАЮЩИХ || ИЗУЧИТЕ CORE JAVA ЗА 15 ЧАСОВ || УРОКИ ПО JAVA ДЛЯ НАЧИНАЮЩИХ    • Core Java Full Course for Beginners 🚀 | Le...   Уроки PYTHON ДЛЯ НАЧИНАЮЩИХ (తెలుగు లో)    • తెలుగులో Python నేర్చుకోండి | Learn Python...   PYTHON OOPS – МОДУЛИ – ОБРАБОТКА ИСКЛЮЧЕНИЙ (తెలుగు లో)    • Python OOPs, Modules & Exception Handling ...   ОБУЧЕНИЕ ПО PYTHON NUMPY НА ТЕЛУГУ (తెలుగు లో) || ПОЛНЫЕ УЧЕБНЫЕ ПОСОБИЯ ПО NUMPY НА ТЕЛУГУ    • Python NumPy Full Tutorial in Telugu (తెలు...   ОБУЧЕНИЕ ПО PYTHON PANDAS НА ТЕЛУГУ (తెలుగు లో) || ПОЛНЫЕ УЧЕБНЫЕ УЧЕБЫ ПО PANDAS НА ТЕЛУГУ || НАУКА О ДАННЫХ    • Python Pandas Full Tutorial in Telugu (తెల...   БИБЛИОТЕКА MATPLOTLIB - ПРОГРАММИРОВАНИЕ НА PYTHON (АНГЛИЙСКИЙ)    • MATPLOTLIB LIBRARY - PYTHON PROGRAMMING   ВЗАИМОДЕЙСТВИЕ С БАЗАМИ ДАННЫХ PYTHON - MYSQL И MS EXCEL    • PYTHON DATABASE CONNECTIVITY - MYSQL & MS-...   СТРУКТУРЫ ДАННЫХ С ИСПОЛЬЗОВАНИЕМ PYTHON (НА АНГЛИЙСКОМ)    • DATA STRUCTURES USING PYTHON   ---------------------------------------------------------------------------------------------- Instagram:   / sundeepsaradhikanthety