History


Please fill in your query. A complete syntax description you will find on the General Help page.
On the state complexity of combined operations and their estimations. (English)
Int. J. Found. Comput. Sci. 18, No. 4, 683-698 (2007).
Summary: We consider the state complexity of several combined operations. Those results show that the state complexity of a combined operation is in general very different from the composition of the state complexities of the participating individual operations. We also consider general estimation methods for the state complexity of combined operations. In particular, estimation through nondeterministic state complexity is studied. It is shown that the method is very promising for a large class of combined operations.
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!