20 citations · 86 across the 21 of their papers we have counts for
Showing 2014 · cs.FLShow all
2 papers · 2 filters
cs.FL2014
Quantum, Stochastic, and Pseudo Stochastic Languages with Few States
Arseny M. Shur, Abuzer Yakaryilmaz
Stochastic languages are the languages recognized by probabilistic finite automata (PFAs) with cutpoint over the field of real numbers. More general computational models over the s…
cs.FL2014★ 2 cited
Is Linear Recognizable Online
Dmitry Kosolobov, Mikhail Rubinchik, Arseny M. Shur
Given a language that is online recognizable in linear time and space, we construct a linear time and space online recognition algorithm for the language ,…