Введение в теорию автоматов и вычислений

Курс 1: Автоматы Занятие 6 – операции над строками

(с) Клейнер Игорь – M.Sc.Школа обработки и анализа данных - ШОАДик

2015

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

Операции над словами

1112221...

}2,1{

||321

wwwwww

Операции над словамиOКонкатенация двух слов

||||||

......

...

...

||321||321

||321

||321

wsws

wwwwssssws

wwwww

sssss

ws

w

s

Операции над словамиOКонкатенация двух слов

abbbaaaaaaaaaabbbawsws

wwwwssssws

wwwww

sssss

ws

w

s

||||||

......

...

...

||321||321

||321

||321

Операции над словамиO Реверс слова

cbbbaas

aabbbcs

sssss

sssss

R

ssR

s

|1|21||||

||321

...

...

Поддержка курсаOМатериала курса полностью бесплатны,

но если вы хотите поддержать канал и его создателя, то сделать это можно с помощью сервиса «яндекс деньги» -

410013661432725

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