R.V. Book, F. Otto, Cancellation rules and extended word problems. Inform. Process. Lett. 20 (1985), 5-11. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
On SE-Systems and Monadic String Rewriting Systems - Tiplea, Mäkinen (2000) (Correct)
....which has proved to be useful in various kinds of problems in formal language theory [8] and especially in pure systems [7] In this paper we show how synchronized extension systems can be used to improve a well known result concerning monadic string rewriting systems. In [2] see also [1]) Book and Otto show, among many other results, that if the rewriting rules of a monadic string rewriting system are applied to the strings of a regular set L, the set so obtained (the set of descendants of L) is also regular (see [3] for historical remarks and related problems) Book and Otto ....
R.V. Book, F. Otto, Cancellation rules and extended word problems. Inform. Process. Lett. 20 (1985), 5-11.
On SE-Systems and Monadic String Rewriting Systems - Tiplea, Mäkinen (2000) (1 citation) (Correct)
....which has proved to be useful in various kinds of problems in formal language theory [8] and especially in pure systems [7] In this paper we show how synchronized extension systems can be used to improve a well known result concerning monadic string rewriting systems. In [2] see also [1]) Book and Otto show, among many other results, that if the rewriting rules of a monadic string rewriting system are applied to the strings of a regular set L, the set so obtained (the set of descendants of L) is also regular (see [3] for historical remarks and related problems) Book and Otto ....
R.V. Book, F. Otto, Cancellation rules and extended word problems. Inform. Process. Lett. 20 (1985), 5-11.
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