K. Hashigushi, Notes on congruences relations and factor pumping conditions for rational languages, Theoret. Comput. Sci., 57 (1988), pp. 303--316.  Home/Search   Document Not in Database   Summary   Related Articles

....condition for a language to be regular. This condition alone does not enforce the regularity of a language, so one may be induced to consider stronger pumping properties in order to obtain conditions equivalent to regularity, and in fact many papers have been devoted to this problem [1] 3] 7] [8]. The block pumping properties introduced in [3] are quite interesting. In that paper it is proved that the regularity of a language is equivalent to a block pumping property with a nonnegative pump. Moreover, it is questioned whether a positive block pumping property is a regularity condition. In ....

K. Hashigushi, Notes on congruences relations and factor pumping conditions for rational languages, Theoret. Comput. Sci., 57 (1988), pp. 303--316.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC