Построить грамматику (возможно неоднозначную) с одним нетерминалом, которая порождает язык регулярных выражений (терминалами являются x,(,), ∪, ×,∗, где × заменяет значок ·).

задан 19 Дек '17 23:54

@kek: нужно точное описание языка регулярных выражений. Оно в принципе известно, конечно, но могут быть какие-то мелкие детали, которые как-то влияют.

(20 Дек '17 0:14) falcao

@falcao Язык называется регулярным, если он может быть получен из конечных языков при помощи конечного числа операций объединения, произведения и итерации. Класс регулярных языков совпадает с клас- сом языков, распознаваемых конечными автоматами

Пусть Σ – произвольный алфавит. 1. Символы ∅ и ε, а также буквы из Σ являются регулярными выра- жениями над Σ. 2. Выражения r|s, (r)·(s), (r)∗, где r и s – регулярные выражения над Σ, являются регулярными выражениями над Σ. 3. Других регулярных выражений над Σ нет.

(20 Дек '17 1:10) kek
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×54
×36

задан
19 Дек '17 23:54

показан
133 раза

обновлен
20 Дек '17 1:10

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru