Введение в теорию автоматов и вычислений. 1.6 операции над словами и сторками реверс объединение слов

1. Введение в теорию
автоматов и вычислений
Курс 1: Автоматы
Занятие 6 – операции над строками
(с) Клейнер Игорь – M.Sc.
Школа обработки и анализа данных - ШОАДик
2015

2. Повторение
OАлфавит
OСлово
OДлина слова
OПустое слово
OЯзык

3. Операции над словами
1112221...
}2,1{
||321 

wwwwww

4. Операции над словами
OКонкатенация двух слов
||||||
......
...
...
||321||321
||321
||321
wsws
wwwwssssws
wwwww
sssss
ws
w
s





5. Операции над словами
OКонкатенация двух слов
abbbaaaaaaaaaabbba
wsws
wwwwssssws
wwwww
sssss
ws
w
s





||||||
......
...
...
||321||321
||321
||321

6. Операции над словами
O Реверс слова
cbbbaas
aabbbcs
sssss
sssss
R
ss
R
s




 |1|21||||
||321
...
...

7. Поддержка курса
OМатериала курса полностью бесплатны,
но если вы хотите поддержать канал и
его создателя, то сделать это можно с
помощью сервиса «яндекс деньги» -
410013661432725

8. Ссылки
O Слайды на slideshare: slideshare.net/igorkleiner5/
O Плейлист курса: https://goo.gl/Joqyjd
O Группа в контакте: https://vk.com/computationtheory
O Канал на ютуб: www.youtube.com/user/igorkle1