Введение в теорию автоматов и вычислений. 1.7 пример простого автомата
Введение в теорию автоматов и вычислений. 1.6 операции...
-
Upload
igor-kleiner -
Category
Education
-
view
219 -
download
1
Transcript of Введение в теорию автоматов и вычислений. 1.6 операции...
![Page 1: Введение в теорию автоматов и вычислений. 1.6 операции над словами и сторками](https://reader034.fdocuments.net/reader034/viewer/2022051404/5884c81f1a28ab767c8b4973/html5/thumbnails/1.jpg)
Введение в теорию автоматов и вычислений
Курс 1: Автоматы Занятие 6 – операции над строками
(с) Клейнер Игорь – M.Sc.Школа обработки и анализа данных - ШОАДик
2015
![Page 2: Введение в теорию автоматов и вычислений. 1.6 операции над словами и сторками](https://reader034.fdocuments.net/reader034/viewer/2022051404/5884c81f1a28ab767c8b4973/html5/thumbnails/2.jpg)
ПовторениеOАлфавитOСловоOДлина словаOПустое словоOЯзык
![Page 3: Введение в теорию автоматов и вычислений. 1.6 операции над словами и сторками](https://reader034.fdocuments.net/reader034/viewer/2022051404/5884c81f1a28ab767c8b4973/html5/thumbnails/3.jpg)
Операции над словами
1112221...
}2,1{
||321
wwwwww
![Page 4: Введение в теорию автоматов и вычислений. 1.6 операции над словами и сторками](https://reader034.fdocuments.net/reader034/viewer/2022051404/5884c81f1a28ab767c8b4973/html5/thumbnails/4.jpg)
Операции над словамиOКонкатенация двух слов
||||||
......
...
...
||321||321
||321
||321
wsws
wwwwssssws
wwwww
sssss
ws
w
s
![Page 5: Введение в теорию автоматов и вычислений. 1.6 операции над словами и сторками](https://reader034.fdocuments.net/reader034/viewer/2022051404/5884c81f1a28ab767c8b4973/html5/thumbnails/5.jpg)
Операции над словамиOКонкатенация двух слов
abbbaaaaaaaaaabbbawsws
wwwwssssws
wwwww
sssss
ws
w
s
||||||
......
...
...
||321||321
||321
||321
![Page 6: Введение в теорию автоматов и вычислений. 1.6 операции над словами и сторками](https://reader034.fdocuments.net/reader034/viewer/2022051404/5884c81f1a28ab767c8b4973/html5/thumbnails/6.jpg)
Операции над словамиO Реверс слова
cbbbaas
aabbbcs
sssss
sssss
R
ssR
s
|1|21||||
||321
...
...
![Page 7: Введение в теорию автоматов и вычислений. 1.6 операции над словами и сторками](https://reader034.fdocuments.net/reader034/viewer/2022051404/5884c81f1a28ab767c8b4973/html5/thumbnails/7.jpg)
Поддержка курсаOМатериала курса полностью бесплатны,
но если вы хотите поддержать канал и его создателя, то сделать это можно с помощью сервиса «яндекс деньги» -
410013661432725
![Page 8: Введение в теорию автоматов и вычислений. 1.6 операции над словами и сторками](https://reader034.fdocuments.net/reader034/viewer/2022051404/5884c81f1a28ab767c8b4973/html5/thumbnails/8.jpg)
СсылкиO Слайды на slideshare: slideshare.net/igorkleiner5/O Плейлист курса: https://goo.gl/JoqyjdO Группа в контакте: https://vk.com/computationtheoryO Канал на ютуб: www.youtube.com/user/igorkle1