Операции над конечноавтоматными языками

Дополнение. Если L есть произвольный язык в алфавите X, то = \ L есть его дополнение.

Объединение. Если , есть произвольные языки в алфавите X, то язык L = È есть их объединение.

Пересечение. Если , есть произвольные языки в алфавите X, то язык L = Ç есть их пересечение.

Отражение. Если L есть произвольный язык в алфавите X, то язык , полученный из слов языка L путем записи его слов в обратном порядке, называется отражением языка L.

Конкатенация. Если , есть произвольные языки в алфавите X, то язык L = × , полученный приписыванием к слову языка слова языка (L = {α×β, α Î ,β Î }), является конкатенацией языков , .

Итерация. Если L есть произвольный язык в алфавите X, то язык = L È L È L × L È L × L × L È…есть итерация языка L.

a - аннулирование. Если L есть произвольный язык в алфавите X, то язык, полученный из него вычеркиванием из всех слов языка L буквы a, называется a - аннулированием.

Проекция. Пусть U, V – произвольные алфавиты и L Í , тогда U -проекцией языка L называется язык, полученный из слов языка L вычеркиванием букв языка V.