, а по второй компоненте – действия автомата . Входное слово

Принадлежит объединению языков тогда и только тогда, когда после его обработки автомат окажется в состоянии, у которого либо первая компонента принадлежит совокупности , либо вторая компонента принадлежит совокупности . Таким образом, следует положить:

.

Все компоненты автомата определены, его построение закончено.

Автомат , распознающий язык , отличается от только последней своей компонентой. Следует положить

.

Автомат , распознающий язык , отличается от только последней своей компонентой. Следует положить

.
РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА

ОСНОВНАЯ ЛИТЕРАТУРА

1. 
   Балюкевич, Э.Л. Дискретная математика [Электронный ресурс]: учебное пособие/ Балюкевич Э.Л., Ковалева Л.Ф., Романников А.Н.- Электрон. текстовые данные.- М.: Евразийский открытый институт, 2009.- 173c.- Режим доступа: http://www.iprbookshop.ru/10661.- ЭБС «IPRbooks», по паролю
   
2. 
   Иванов, Б.Н. Дискретная математика. Алгоритмы и программы. Полный курс [Текст]: учеб. пособие для студ. вузов/ Б.Н. Иванов.- М.: ФИЗМАТЛИТ, 2007.- 408 с.
   
3. 
   Ковалёва, Л.Ф. Дискретная математика в задачах [Электронный ресурс]: учебное пособие/ Ковалёва Л.Ф..- Электрон. текстовые данные.- М.: Евразийский открытый институт, 2011.- 142c.- Режим доступа: http://www.iprbookshop.ru/10660.- ЭБС «IPRbooks», по паролю
   
4. 
   Поздняков, С.Н. Дискретная математика [Текст]: учеб. пособие для студ. вузов / С.Н. Поздняков, С.В. Рыбин.- М.: Академия, 2008.- 448 с.
   
5. 
   Соболева, Т.С. Дискретная математика [Текст]: учеб. пособие для студ. вузов/ Т.С. Соболева, А.В.Чечин; под ред. А.В.Чечкина.- М.: Академия, 2006.- 256 с.
   
6. 
   Хаггарти, Р. Дискретная математика для программистов [Электронный ресурс]: учебное пособие/ Хаггарти Р..- Электрон. текстовые данные.- М.: Техносфера, 2012.- 400c.- Режим доступа: http://www.iprbookshop.ru/12723.- ЭБС «IPRbooks», по паролю
   

---

ДОПОЛНИТЕЛЬНАЯ ЛИТЕРАТУРА

1. 
   Новиков, Ф.А. Дискретная математика [Текст]: учеб. пособие для студ. вузов/ Ф.А. Новиков.- СПб.: Питер, 2001.- 304 с.
   
2. 
   Яблонский, С.В. Введение в дискретную математику [Текст]: учеб. пособие для студ. вузов/ С.В. Яблонский; под ред. В.А. Садовничего.- М.: Высш.шк., 2001.- 384 с.
   

---

Смотрите также файлы

• По учебному курсу Управление бизнеспроцессами.docx

• 90к3ушоацсвш9щ0льацувысш0щлзпкьавм 90к3ушоацсвш9щ0льацувысш0щлзпкьавм 90к3ушоацсвш9щ0льацувысш0щлзпкьавм.docx

• Что такое Земский собор, каким был его состав.docx

• Закона 323 от 21. 11. 2011 Об основах охраны здоровья граждан в Российской Федерации.docx

• Несмотря на разногласия источников, считается, что Рим был захвачен этрусской армией примерно в 509 году до н э. в рамках свержения Тарквиния Гордого.pptx