On sequential/parallel matrix array languages Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/tb09j917j

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • A new system called sequential/parallel matrix grammars for two-dimensional pattern processing is introduced and studied. Miscellaneous language operations such as union, catenation (row and column), Kleene's closure (row and column) and substitutions are investigated. The equivalence of sequential/parallel matrix languages and finite-turn repetitive checking automata is established. Hierarchies for both languages and machines are also found. We also give regular-like expressions and array grammars that describe sets of matrices or rectangular arrays with fixed proportions. Finally, several related future research topics are mentioned. The primary advantage of our model over others is that it provides a compromise between purely sequential methods, which take too much time for large arrays, and purely parallel methods, which usually take too much hardware for large arrays.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using ScandAll PRO 1.8.1 on a Fi-6670 in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces
Additional Information
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-10-02T15:31:43Z (GMT) No. of bitstreams: 1 WangPatrickShenPei1978.pdf: 633794 bytes, checksum: 766c351ddd03499b0473b00f06d0e632 (MD5)
  • description.provenance : Made available in DSpace on 2013-10-02T16:58:55Z (GMT). No. of bitstreams: 1 WangPatrickShenPei1978.pdf: 633794 bytes, checksum: 766c351ddd03499b0473b00f06d0e632 (MD5) Previous issue date: 1978-05-02
  • description.provenance : Submitted by Kaylee Patterson (kdpscanner@gmail.com) on 2013-10-01T22:13:44Z No. of bitstreams: 1 WangPatrickShenPei1978.pdf: 633794 bytes, checksum: 766c351ddd03499b0473b00f06d0e632 (MD5)
  • description.provenance : Approved for entry into archive by Deborah Campbell(deborah.campbell@oregonstate.edu) on 2013-10-02T16:58:55Z (GMT) No. of bitstreams: 1 WangPatrickShenPei1978.pdf: 633794 bytes, checksum: 766c351ddd03499b0473b00f06d0e632 (MD5)

Relationships

In Administrative Set:
Last modified: 08/23/2017

Downloadable Content

Download PDF
Citations:

EndNote | Zotero | Mendeley

Items