Билет 16 (Регулярные выражения, языки, лемма о накачке)
HTML-код
- Опубликовано: 5 ноя 2024
- 16. Регулярные выражения и регулярные языки. Приоритет операций. Алгебраические законы для регулярных выражений. Теорема Клини(связь с языками, распознаваемыми конечными автоматами).Операции над регулярными языками: объединение, пересечение, дополнение, конкатенация, обращение, итерация, гомоморфизм, обратный гомоморфизм. Лемма о накачке и ее следствие для доказательства нерегулярности языков.
