Вопросы и ответы

  1. Главная
  2. Вопросы и ответы

Проблемы с учебой? Эксперты ЯЗнаю помогут вам в разделе «Вопрос и ответ»!

Здесь можно задать вопрос по любому предмету и получить ответ. Знатоки ответят на редкие вопросы и разберут вместе с вами непонятную тему по любому школьному или вузовскому предмету.

Задать вопрос
  • Новые
    237
  • Популярные
    236
  • Без ответа
    1
Французский язык
Сравните процессы грамматикализации в современном французском и испанском на примере слов, перешедших из лексики в служебные элементы (напр., periphrases модальности), и предложите объяснение различий
1
1
ЯЗнаю!
Английский язык
Исследуйте процесс грамматикализации на примере английского вспомогательного "going to" → "gonna" — опишите этапы, факторы и последствия для синтаксической структуры и произношения
2
1
ЯЗнаю!
Французский язык
Сравните семантические изменения значений глаголов faire, prendre и mettre в процессе их грамматикализации (функции периферийных операций, словообразование и поддержание коллокаций)
6
1
ЯЗнаю!
Информатика
Дана неоднозначная контекстно‑свободная грамматика S -> 'a' S 'a' | 'a' S 'b' | ε; покажите два различных дерева вывода для строки "aaab", обсудите способы удаления неоднозначности и последствия для парсинга в компиляторах
3
1
ЯЗнаю!
Французский язык
Проанализируйте распределение личных местоимений прямого и косвенного дополнения (le, la, les, lui, leur) в старофранцузских текстах и объясните путь их грамматикализации и место в современном синтаксисе французского
4
1
ЯЗнаю!
Английский язык
Предложите методику выявления и корректировки систематических ошибок в письменных работах студентов (грамматика, лексика, связность) с использованием автоматизированных инструментов и живой обратной связи
5
1
ЯЗнаю!
Информатика
Дана грамматика, порождающая язык арифметических выражений с приоритетами; объясните, как устранить левую рекурсию и почему это важно для построения LL‑парсеров
7
1
ЯЗнаю!
Английский язык
Проанализируйте употребление фразового глагола "get over" в разных значениях и объясните механизмы семантической грамматикализации фразовых глаголов в английском
7
1
ЯЗнаю!
Информатика
Дана контекстно-свободная грамматика с левой рекурсией A -> A a | b; преобразуйте её в эквивалентную без левой рекурсии, объясните, почему это важно для LL(1)-парсеров и как сохраняется язык
20
1
ЯЗнаю!
Информатика
Дана контекстно‑свободная грамматика G с правилами S→aSb | SS | ε — докажите, генерирует ли она язык {a^n b^n | n>=0} целиком, есть ли неоднозначность, и предложите метод устранения неоднозначности или обоснование её невозможности
8
1
ЯЗнаю!
Немецкий язык
Проанализируйте феномен грамматикализации на примере немецких частиц или конструкций (например, становление 'werden' как вспомогательного глагола для пассива и будущего) — какие стадии можно выделить и какие последствия для синтаксиса?
8
1
ЯЗнаю!
Информатика
Дано регулярное выражение и грамматика: покажите, как преобразовать регулярное выражение в контекстно-свободную грамматику или автомат; обсудите ограничения регулярных выражений по сравнению с контекстно-свободными языками
11
1
ЯЗнаю!
Информатика
Дана контекстно-свободная грамматика, порождающая арифметические выражения с левой рекурсией: E -> E + T | T; T -> T * F | F; F -> (E) | id — уберите левую рекурсию и преобразуйте грамматику в форму, пригодную для построения рекурсивного нисходящего парсера
8
1
ЯЗнаю!
Информатика
Дана регулярная грамматика S -> aS | bA; A -> a | b; определите, является ли язык, задаваемый грамматикой, регулярным и однозначным, постройте ДКА или объясните, почему это невозможно, и приведите примеры строк, принадлежащих языку
8
1
ЯЗнаю!
Информатика
Дана контекстно-свободная грамматика G: S -> SS | 'a' S 'b' | ε. Поясните, является ли эта грамматика неоднозначной, приведите конкретную строку с двумя различными левыми выводами, и опишите метод (или покажите преобразование), который может помочь разрешить неоднозначность для задач парсинга
30
1
ЯЗнаю!
Информатика
Дана контекстно-свободная грамматика G: S -> aSa | bSb | a | b | ε. Определите класс языка L(G): регулярный/контекстно-свободный/декурсивный и т.д.; докажите (или опровергните) регулярность языка, предложите автомат или грамматику более низкой сложности, если это возможно, и опишите алгоритм разбора (вид парсера) и сложность разбора строки длины n
17
1
ЯЗнаю!
Информатика
Дана контекстно‑свободная грамматика G, порождающая выражения с операциями + и *; приведите пример строки, для которой грамматика двусмысленна, докажите двусмысленность разбором двумя разными деревьями и предложите модифицированную неамбигуозную грамматику или парсер (LR/LL), корректно учитывающий приоритеты и ассоциативность
23
1
ЯЗнаю!
Информатика
Дан контекстно-свободный грамматический фрагмент: S -> S '+' S | 'a' | '(' S ')'. Покажите, что грамматика неоднозначна, приведите два разных дерева вывода для одной строки, предложите способ модифицировать грамматику для устранения неоднозначности и привести регуляризацию для LL(1)/LR(1) парсера
15
1
ЯЗнаю!
Информатика
Дана контекстно‑свободная грамматика S → S + S | S * S | (S) | a — покажите, что эта грамматика является неоднозначной, приведите примеры неоднозначных деревьев вывода, затем постройте не неоднозначную грамматику или определите правила приоритета/ассоциативности, которые позволяют однозначно парсить выражения
18
1
ЯЗнаю!
Информатика
Дана неоднозначная грамматика арифметических выражений: E → E + E | E * E | (E) | id — покажите на примере выражения id + id * id две разные структуры разбора, объясните, почему неоднозначность неприемлема для парсеров и предложите преобразование грамматики в эквивалентную LL(1) или LR(1) форму (указать приёмы: факторизация, удаление левой рекурсии) и ограничения такого преобразования
20
1
ЯЗнаю!
Прямой эфир