Наочне доведення теореми Хомського-Шютценберже в розширеному формулюванні

Συνεισφορές: Спекторський, Ігор Якович, ELAKPI

Θεματικοί όροι: pushdown automaton, Greibach normal form, finite state machine, functional programming, скінченний автомат, нормальна форма Грейбах, функціональне програмування, регулярна мова, regular language, автомат з магазинною пам'яттю, контекстно-вільна мова, Dyck language, правильна дужкова послідовність, Chomsky-Schutzenberger representation theorem, balanced bracket sequence, теорема Хомського-Шютценберже, мова Діка, context-free language

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: https://ela.kpi.ua/handle/123456789/29538

Наочне доведення теореми Хомського-Шютценберже в розширеному формулюванні

Συγγραφείς: Мелентьєва, Ада Денисівна

Συνεισφορές: Спекторський, Ігор Якович

Θεματικοί όροι: теорема Хомського-Шютценберже, контекстно-вільна мова, регулярна мова, мова Діка, правильна дужкова послідовність, скінченний автомат, автомат з магазинною пам’яттю, нормальна форма Грейбах, функціональне програмування, Chomsky-Schutzenberger representation theorem, context-free language, regular language, Dyck language, finite state machine, balanced bracket sequence, pushdown automaton, Greibach normal form, functional programming

Περιγραφή αρχείου: 75 с.; application/pdf

Relation: Мелентьєва, А. Д. Наочне доведення теореми Хомського-Шютценберже в розширеному формулюванні : дипломна робота … бакалавра : 6.050101 Комп'ютерні науки / Мелентьєва Ада Денисівна. – Київ, 2019. – 75 с.; https://ela.kpi.ua/handle/123456789/29538

Διαθεσιμότητα: https://ela.kpi.ua/handle/123456789/29538