Applications of Finite State Machines (Алексей Чеусов, LVEE-2019) — различия между версиями
Материал из 0x1.tv
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) (Batch edit: replace PCRE (\n\n)+(\n) with \2) |
||
(не показано 16 промежуточных версий этого же участника) | |||
;{{SpeakerInfo}}: {{Speaker|Алексей Чеусов}} <blockquote> In this presentation we define the finite state automata (FSA), Moore and Mealy machines, and Finite State Transducers. We\-ightedWeighted and stochastic finite state machines are described. Also, a few well-known and custom algorithms based on finite state machines, are described. </blockquote> {{VideoSection}} {{vimeoembed|366010077|800|450}} <!-- {{youtubelink|}} --> |Yuxqg35Zjhg}} {{SlidesSection}} [[File:Applications of Finite State Machines (Алексей Чеусов, LVEE-2019).pdf|left|page=-|300px]] {{----}} == Thesis == воспользоваться информацией о том, из каких состояний исходного НКА <<сформировано>> состояние ДКА. Эта информация используется для формирования символа выходного алфавита, соответствующего <<конечному>> состоянию, которое соответствует любому набору исходных регулярных выражений. Потенциально выходной алфавит может содержать $2^n$ элементов, где $n$ -- количество исходных регулярных выражений. \end{itemize} </latex> {{----}} [[File:{{#setmainimage:Applications of Finite State Machines (Алексей Чеусов, LVEE-2019)!.jpg}}|center|640px]] {{LinksSection}} * Прежде всего хочется сказать, что данная статья является дополнением к презентации, доступной по ссылке ~ http://www.mova.org/~cheusov/pub/lvee/2019/fsa_presentation.pdf * [ Talks page] <!-- <blockquote>[©]</blockquote> --> {{fblink|2427332600853080}} {{vklink|1456}} <references/> {{stats|disqus_comments=1|refresh_time=2021-08-31T16:13:00.591899|vimeo_plays=11|youtube_comments=0|youtube_plays=61}} [[Категория:LVEE-2019]] [[Категория:Алгоритмы]]Finite State Machines]] |
Текущая версия на 12:18, 4 сентября 2021
- Докладчик
- Алексей Чеусов
In this presentation we define the finite state automata (FSA), Moore and Mealy machines, and Finite State Transducers. Weighted and stochastic finite state machines are described. Also, a few well-known and custom algorithms based on finite state machines, are described.
Содержание
Видео
Презентация
Thesis
Примечания и ссылки
- Прежде всего хочется сказать, что данная статья является дополнением к презентации, доступной по ссылке ~
http://www.mova.org/~cheusov/pub/lvee/2019/fsa_presentation.pdf
- [ Talks page]
- Discuss on Facebook
- Discuss on VK
Plays:72
Comments:1