Наочне доведення теореми Хомського-Шютценберже в розширеному формулюванні
Вантажиться...
Дата
2019
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Опис
Ключові слова
теорема Хомського-Шютценберже, контекстно-вільна мова, регулярна мова, мова Діка, правильна дужкова послідовність, скінченний автомат, автомат з магазинною пам’яттю, нормальна форма Грейбах, функціональне програмування., Chomsky-Schutzenberger representation theorem, context-free language, regular language, Dyck language, finite state machine, balanced bracket sequence, pushdown automaton, Greibach normal form, functional programming
Бібліографічний опис
Мелентьєва, А. Д. Наочне доведення теореми Хомського-Шютценберже в розширеному формулюванні : дипломна робота … бакалавра : 6.050101 Комп'ютерні науки / Мелентьєва Ада Денисівна. – Київ, 2019. – 75 с.