Applications of Finite State Machines (Алексей Чеусов, LVEE-2019) — различия между версиями

;{{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-31T16:13:00.591899|vimeo_plays=11|youtube_comments=0|youtube_plays=61}}

[[Категория:LVEE-2019]]
[[Категория:Finite State Machines]]