Abstract
Many modern information technologies work in parallel, so they make use of mutually cooperating multiprocessor computers. It thus comes as no surprise that the investigation of parallel computation fulfills a central role within computer science as a whole. In order to build up a systematized body of knowledge about computation in parallel, we need its proper formalization in the first place. The present chapter describes several types of parallel grammars, which can act as a grammatical formalization like this very well. To give an insight into parallel grammars, recall that up until now, in all grammars under consideration, a single rule was applied during every derivation step. To obtain parallel grammars, this one -rule application is generalized to the application of several rules during a single step. Parallel grammars represent the subject of this chapter. First, it studies partially parallel generation of languages, after which it investigates the totally parallel generation of language.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
