15 citations · 66 across the 26 of their papers we have counts for
Showing 2008 · cs.CCShow all
2 papers · 2 filters
cs.CC2008
On NFAs Where All States are Final, Initial, or Both
Jui-Yi Kao, Narad Rampersad, Jeffrey Shallit
We examine questions involving nondeterministic finite automata where all states are final, initial, or both initial and final. First, we prove hardness results for the nonuniversa…
cs.CC2008★ 9 cited
Decision Problems For Convex Languages
Janusz Brzozowski, Jeffrey Shallit, Zhi Xu
In this paper we examine decision problems associated with various classes of convex languages, studied by Ang and Brzozowski (under the name "continuous languages"). We show that…