Applications of Finite State Machines (Алексей Чеусов, LVEE-2019) — различия между версиями
Материал из 0x1.tv
StasFomin (обсуждение | вклад) (викификация) |
StasFomin (обсуждение | вклад) (викификация) |
||
<<конечному>> состоянию, которое соответствует любому набору
исходных регулярных выражений. Потенциально выходной алфавит может
содержать $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:30, 24 октября 2025
- Докладчик
- Алексей Чеусов
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
Sorry, directive \input is forbidden!
Sorry, directive \input is forbidden!
Примечания и ссылки
Plays:72
Comments:1
