This paper is concerned with an external sorting algorithm with no additional disk space. The proposed algorithm is a hybrid one that uses Quicksort a...
In this paper, we prove that every recursively enumerable language can be generated by a scattered context grammar with a reduced number of both nonte...
This paper demonstrates that the P-complete language of yes-instances of Circuit Value Problem under a suitable encoding can be generated by a linear...
This paper addresses the problem of enumerating all words having a combinatoric property called "rhythmic oddity property". This enumeration is motiva...
