Before revision:  In this paper, we consider these problems in the streaming model where one string is available via oracle queries and the other string comes as a stream of characters .
After revision:  In this paper, we consider these problems in the streaming model where one string is available via oracle queries and the other string .