Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 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.
|