" 0 C F G H K L N P S T W Z А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Э Ю Я

ФОРМАЛЬНЫЙ ЯЗЫК

Значение ФОРМАЛЬНЫЙ ЯЗЫК в математической энциклопедии:

в математической лингвистике - произвольное множество цепочек (т. е. слов )в нек-ром (конечном или бесконечном) алфавите V (иногда называемом также словарем), т. е. выражений вида где число k, обычно обозначаемое есть длина цепочки Рассматривается также пустая цепочка, обозначаемая через полагают Часто говорят о языке в алфавите V, опуская слово лформальный