- Kosaraju, S. R. MIT Theory of Computation Problem Book (R. Rivest Ed.)Google Scholar
- Kosaraju, S. R. private communication.Google Scholar
- Nerode A. "Linear automaton transformations," Proc. Amer. Math. Soc., 9, 541--544.Google ScholarCross Ref
Index Terms
- A necessary and sufficient pumping lemma for regular languages
Recommendations
Necessary and sufficient conditions in constrained optimization
Additional conditions are attached to the Kuhn-Tucker conditions giving a set of conditions which are both necessary and sufficient for optimality in constrained optimization, under appropriate constraint qualifications. Necessary and sufficient ...
On Some Methods to Derive Necessary and Sufficient Optimality Conditions in Vector Optimization
The aim of this paper is to address new approaches, in separate ways, to necessary and, respectively, sufficient optimality conditions in constrained vector optimization. In this respect, for the necessary optimality conditions that we derive, we use a ...
Comparisons between some pumping conditions for context-free languages
AbstractWe present a systematic investigation of the relationships between various pumping properties—the classic pumping condition of Bar-Hillelet al., Ogden's condition, a generalized Ogden condition of Bader and Moura, Sokolowski's condition, an ...
Comments