Какой тип семантики выражениям в программе ставит в соответствие настоящие математические объекты?

Правильный ответ:

• # Сколько сравнений и обращений к памяти требуется в связных списках при обращении к элементу по его номеру?
• # Машина Тьюринга, которая может заменить собой любую машину Тьюринга, носит название
• # Вершины графа переходов, изображающего марковскую цепь, соответствуют
• # Операциональная семантика используется
• # Расширенная форма Бэкуса-Наура используется для описания