Applications of Finite State Machines (Алексей Чеусов, LVEE-2019) — различия между версиями
Материал из 0x1.tv
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) (Batch edit: replace PCRE (\n\n)+(\n) with \2) |
||
(не показаны 2 промежуточные версии этого же участника) | |||
;{{SpeakerInfo}}: {{Speaker|Алексей Чеусов}}
<blockquote>
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.
</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-25T01:32:0631T16:13:00.853301591899|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