Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/20070| Title: | Restricted Parallelism and Regular Grammars |
| Authors: | Rosenbrugh, Robert D. |
| Advisor: | Wood, Derick |
| Department: | Mathematics |
| Publication Date: | Nov-1972 |
| Abstract: | <p>This thesis studies the properties of k-parallel right-linear languages. An infinite hierarchy of language families is found and closure properties of these families are studied. The language families are characterised in terms of simple languages and non-deterministic generalised sequential machine mappings. In addition a characterisation of k-right-linear simple matrix languages by k-parallel right-linear languages with a control device is given.</p> |
| Description: | Title: Restricted Parallelism and Regular Grammars, Author: Robert D. Rosebrugh, Location: Thode |
| URI: | http://hdl.handle.net/11375/20070 |
| Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Rosenbrugh_Robert_D_1972_11_master.pdf | Title: Restricted Parallelism and Regular Grammars, Author: Robert D. Rosebrugh, Location: Thode | 19.34 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.
