Hypertrees: a study in language specification
dc.contributor.author | Baldwin, William | |
dc.contributor.department | Computer Science | |
dc.date | 2018-08-15T11:31:58.000 | |
dc.date.accessioned | 2020-07-02T06:06:59Z | |
dc.date.available | 2020-07-02T06:06:59Z | |
dc.date.copyright | Sat Jan 01 00:00:00 UTC 1983 | |
dc.date.issued | 1983 | |
dc.description.abstract | <p>A hierarchy of data structures, called the hypertree hierarchy, is presented which has strings and trees as its smallest two elements. A generalized frontiering operation is presented. Grammars, automata and regular expressions are extended to this hierarchy. These are shown to be equivalent and the resulting languages are called regular. This leads to a hierarchy of regular languages on the hypertree hierarchy. These are projected onto the set of strings by the frontier operation resulting in a true hierarchy of string languages. This hierarchy is called the (IO) algebraic language hierarchy. It has regular languages, context free languages and macro languages as its first three levels. It is contained in the set of context sensitive languages but is not equal to it. Other characterizations are presented.</p> | |
dc.format.mimetype | application/pdf | |
dc.identifier | archive/lib.dr.iastate.edu/rtd/8449/ | |
dc.identifier.articleid | 9448 | |
dc.identifier.contextkey | 6335076 | |
dc.identifier.doi | https://doi.org/10.31274/rtd-180813-8555 | |
dc.identifier.s3bucket | isulib-bepress-aws-west | |
dc.identifier.submissionpath | rtd/8449 | |
dc.identifier.uri | https://dr.lib.iastate.edu/handle/20.500.12876/81438 | |
dc.language.iso | en | |
dc.source.bitstream | archive/lib.dr.iastate.edu/rtd/8449/r_8407048.pdf|||Sat Jan 15 02:11:40 UTC 2022 | |
dc.subject.disciplines | Computer Sciences | |
dc.subject.keywords | Computer science | |
dc.title | Hypertrees: a study in language specification | |
dc.type | article | |
dc.type.genre | dissertation | |
dspace.entity.type | Publication | |
relation.isOrgUnitOfPublication | f7be4eb9-d1d0-4081-859b-b15cee251456 | |
thesis.degree.level | dissertation | |
thesis.degree.name | Doctor of Philosophy |
File
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- r_8407048.pdf
- Size:
- 3.9 MB
- Format:
- Adobe Portable Document Format
- Description: