Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками

Материал из Викиконспекты
Версия от 07:12, 3 октября 2010; Sokolov Andrey (обсуждение | вклад) (Новая страница: «'''Алфавит''' - конечное непустое множество символов. Условимся обозначать алфавиты символо…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Алфавит - конечное непустое множество символов. Условимся обозначать алфавиты символом [math]/sum[/math]. Слово Язык Конкатенация Свободный моноид слов

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Основные_определения:_алфавит,_слово,_язык,_конкатенация,_свободный_моноид_слов;_операции_над_языками&oldid=3042»