Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Операции над конечноавтоматными языками
|
|
Дополнение. Если 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.
Date: 2015-09-05; view: 497; Нарушение авторских прав