Построение множеств 𝐹𝐼𝑅𝑆𝑇 - вопрос №565901

дана грамматика:

𝑆 → 𝐴𝐵𝑎 | 𝐷𝐸
𝐴 → 𝐸𝐶 | 𝐴𝐶
𝐵 → 𝑏 | 𝜀
𝐶 → 𝑐
𝐷 → 𝑑 | 𝜀
𝐸 → 𝐵𝐴𝐵 | 𝑐

не понимаю как работает 3е правило:

3. Для грамматик с 𝜀-продукциями необходимо учитывать следующее.
Если в грамматике есть продукция вида 𝑋 → 𝐴1… .𝐴𝑛, где 𝐴𝑖 ∈ 𝑁∪𝑇,
причем ∀𝑖 < 𝑗: 𝜀 ∈ 𝐹𝐼𝑅𝑆𝑇(𝐴𝑖) и 𝜀 /∈ 𝐹𝐼𝑅𝑆𝑇(𝐴𝑗), тов множество
𝐹𝐼𝑅𝑆𝑇(𝑋) включаем ⋃︀^𝑗_𝑖=1 𝐹𝐼𝑅𝑆𝑇(𝐴𝑖) ∖ {𝜀}. Таким образом, после
использования этого правила мы получим следующий набор множеств
𝐹𝐼𝑅𝑆𝑇:
𝐹𝐼𝑅𝑆𝑇(𝑆) = {𝑑} ∪ (𝐹𝐼𝑅𝑆𝑇(𝐸) ∖ {𝜀}) = {𝑏, 𝑐, 𝑑}
𝐹𝐼𝑅𝑆𝑇(𝐴) = {𝑐}
𝐹𝐼𝑅𝑆𝑇(𝐵) = {𝑏, 𝜀}
𝐹𝐼𝑅𝑆𝑇(𝐶) = {𝑐}
𝐹𝐼𝑅𝑆𝑇(𝐷) = {𝑑, 𝜀}
𝐹𝐼𝑅𝑆𝑇(𝐸) = {𝑐, 𝑏} ∪ ((𝐹𝐼𝑅𝑆𝑇(𝐵) ∪ 𝐹𝐼𝑅𝑆𝑇(𝐴)) ∖ {𝜀}) = {𝑏, 𝑐}

Ответов пока нет

Еva

от 100 p.
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Информатика
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store