Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/42083
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Григорьев Семен Вячеславович | ru_RU |
dc.contributor.advisor | Grigorev Semen Vaceslavovic | en_GB |
dc.contributor.advisor | Григорьев Семен Вячеславович | ru_RU |
dc.contributor.advisor | Grigorev Semen Vaceslavovic | en_GB |
dc.contributor.author | Розе Алексей Николаевич | ru_RU |
dc.contributor.author | Roze Aleksej Nikolaevic | en_GB |
dc.contributor.editor | Охотин Александр Сергеевич | ru_RU |
dc.contributor.editor | Ohotin Aleksandr Sergeevic | en_GB |
dc.date.accessioned | 2023-07-26T12:02:50Z | - |
dc.date.available | 2023-07-26T12:02:50Z | - |
dc.date.issued | 2023 | |
dc.identifier.other | 076043 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/42083 | - |
dc.description.abstract | В этой работе впервые рассмотрены вероятностные магазинные автоматы, управляемые входом, и доказано, что они могут быть преобразованы к детерминированным. Также доказаны нижняя и верхняя оценки на число состояний, требуемых для детерминизации. В некоторых особых случаях доказаны более точные оценки . | ru_RU |
dc.description.abstract | In this work we introduce the concept of probabilistic input-driven pushdown automata and prove that it can be determinized. We provide a lower and an upper bound for the number of states required for the determinization. We also give sharper upper bounds in some special cases. | en_GB |
dc.language.iso | ru | |
dc.subject | теория автоматов | ru_RU |
dc.subject | вероятностные вычисления | ru_RU |
dc.subject | магазинные автоматы | ru_RU |
dc.subject | automata theory | en_GB |
dc.subject | probabilistic computation | en_GB |
dc.subject | input-driven pushdown automata | en_GB |
dc.title | Probabilistic input-driven pushdown automata | en_GB |
dc.title.alternative | Вероятностные магазинные автоматы, управляемые входом | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Thesis.pdf | Article | 422,05 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_roze_2023_bsc_supervisor_signed.pdf | ReviewSV | 77,61 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_st076043_Roze_Aleksej_Nikolaevic_(supervisor)(Ru).txt | ReviewSV | 5,89 kB | Text | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.