Теории формальных языков
Лекция, 26 Марта 2012, автор: пользователь скрыл имя
Описание работы
Формальный язык – множество предложений, которые построены по определенным правилам. Предложения строятся из слов, слова из символов.
Отношение эквивалентности – на множестве А р с (а,а) с р.а с А – симметричны.
Синтаксис – структура правильных предложений и допустимые структуры текстов программ. Синтаксис определяет корректность программ.