Формальный язык: различия между версиями

[отпатрулированная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
м орфография
Строка 1:
{{не путать|Функциональные стили речи|формальным стилем речи}}
[[Файл:Formal languages-ru.svg|thumb|Синтаксическое подразделение в рамках формальной системы.]]
'''Формальный [[язык]]''' в [[математическая логика|математической логике]] и, [[информатика|информатике]] и лингвистике — [[множество]] конечных [[Слово (математика)|слов]] (строк, цепочек) над конечным [[Алфавит (формальный язык)|алфавитом]]. Понятие языка чаще всего используется в [[Теория автоматов|теории автоматов]], [[теория вычислимости|теории вычислимости]] и [[теория алгоритмов|теории алгоритмов]]. Научная теория, которая имеет дело с этим объектом, называется [[теория формальных языков|теорией формальных языков]].
 
В [[теория моделей|теории моделей]] '''язык''' строится из множеств символов, [[Функция (математика)|функций]] и [[Отношение (теория множеств)|отношений]] вместе с их [[арность]]ю, а также множества [[Переменная величина|переменных]]. Каждое из этих множеств может быть бесконечным. Из языка вместе с [[Исчисление высказываний|универсальными логическими символами]] составляются логические высказывания.