Jumping Computation

Chapter 6Parallel Jumping Grammars

This chapter consists of three sections. Section 6.1 gives an introduction into parallel versions of jumping grammars. Section 6.2 presents all the definitions needed. Finally, Section 6.3 presents all the fundamental results about parallel jumping grammars.

6.1 Introduction

All the grammars discussed in the previous chapter work strictly sequentially in the sense that they apply a single rule during every derivation step. Considering the current universal trend of performing computation in parallel, it is more than natural and desirable to modify the grammatical computational models so that they also work in parallel, and this is precisely what the present chapter is devoted to. Out of all the sequential ...