Matches in SemOpenAlex for { <https://semopenalex.org/work/W2914014739> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2914014739 endingPage "311" @default.
- W2914014739 startingPage "293" @default.
- W2914014739 abstract "A new data structure is presented which may be used to specify programming languages. It is called a multidimensional tree. It is an extension of the normal concept of a tree, which is a two-dimensional concept, into higher dimensions. It is shown that a string may be considered a one-dimensional tree, and a node by itself, a zero-dimensional tree. Forests are defined, analogous to tree forests, except that they may have higher dimensions. A frontier operation is defined which reduces the dimension of its argument by one, enabling strings to be generated from higher dimensional objects. Grammars and automata are defined which allow the definition of languages of multidimensional trees, and therefore string languages. It is shown that this concept is useful in computations—there are useful internal representations. The language hierarchy is related to the language classes of regular, context free, and macro languages." @default.
- W2914014739 created "2019-02-21" @default.
- W2914014739 creator A5080559084 @default.
- W2914014739 creator A5082263504 @default.
- W2914014739 date "1991-07-01" @default.
- W2914014739 modified "2023-09-26" @default.
- W2914014739 title "Multidimensional trees" @default.
- W2914014739 cites W1963587568 @default.
- W2914014739 cites W2007098021 @default.
- W2914014739 cites W2027529581 @default.
- W2914014739 cites W2035020702 @default.
- W2914014739 cites W2038925304 @default.
- W2914014739 cites W2077359248 @default.
- W2914014739 cites W2442545619 @default.
- W2914014739 doi "https://doi.org/10.1016/0304-3975(91)90165-x" @default.
- W2914014739 hasPublicationYear "1991" @default.
- W2914014739 type Work @default.
- W2914014739 sameAs 2914014739 @default.
- W2914014739 citedByCount "7" @default.
- W2914014739 countsByYear W29140147392014 @default.
- W2914014739 countsByYear W29140147392016 @default.
- W2914014739 crossrefType "journal-article" @default.
- W2914014739 hasAuthorship W2914014739A5080559084 @default.
- W2914014739 hasAuthorship W2914014739A5082263504 @default.
- W2914014739 hasConcept C112505250 @default.
- W2914014739 hasConcept C113174947 @default.
- W2914014739 hasConcept C114614502 @default.
- W2914014739 hasConcept C151730666 @default.
- W2914014739 hasConcept C157486923 @default.
- W2914014739 hasConcept C162324750 @default.
- W2914014739 hasConcept C186644900 @default.
- W2914014739 hasConcept C199360897 @default.
- W2914014739 hasConcept C2778583254 @default.
- W2914014739 hasConcept C2779343474 @default.
- W2914014739 hasConcept C2781466058 @default.
- W2914014739 hasConcept C31170391 @default.
- W2914014739 hasConcept C33676613 @default.
- W2914014739 hasConcept C33923547 @default.
- W2914014739 hasConcept C34447519 @default.
- W2914014739 hasConcept C37914503 @default.
- W2914014739 hasConcept C41008148 @default.
- W2914014739 hasConcept C80444323 @default.
- W2914014739 hasConcept C86803240 @default.
- W2914014739 hasConceptScore W2914014739C112505250 @default.
- W2914014739 hasConceptScore W2914014739C113174947 @default.
- W2914014739 hasConceptScore W2914014739C114614502 @default.
- W2914014739 hasConceptScore W2914014739C151730666 @default.
- W2914014739 hasConceptScore W2914014739C157486923 @default.
- W2914014739 hasConceptScore W2914014739C162324750 @default.
- W2914014739 hasConceptScore W2914014739C186644900 @default.
- W2914014739 hasConceptScore W2914014739C199360897 @default.
- W2914014739 hasConceptScore W2914014739C2778583254 @default.
- W2914014739 hasConceptScore W2914014739C2779343474 @default.
- W2914014739 hasConceptScore W2914014739C2781466058 @default.
- W2914014739 hasConceptScore W2914014739C31170391 @default.
- W2914014739 hasConceptScore W2914014739C33676613 @default.
- W2914014739 hasConceptScore W2914014739C33923547 @default.
- W2914014739 hasConceptScore W2914014739C34447519 @default.
- W2914014739 hasConceptScore W2914014739C37914503 @default.
- W2914014739 hasConceptScore W2914014739C41008148 @default.
- W2914014739 hasConceptScore W2914014739C80444323 @default.
- W2914014739 hasConceptScore W2914014739C86803240 @default.
- W2914014739 hasIssue "2" @default.
- W2914014739 hasLocation W29140147391 @default.
- W2914014739 hasOpenAccess W2914014739 @default.
- W2914014739 hasPrimaryLocation W29140147391 @default.
- W2914014739 hasRelatedWork W1576219253 @default.
- W2914014739 hasRelatedWork W1582302366 @default.
- W2914014739 hasRelatedWork W173662904 @default.
- W2914014739 hasRelatedWork W1758011472 @default.
- W2914014739 hasRelatedWork W2004345957 @default.
- W2914014739 hasRelatedWork W20126484 @default.
- W2914014739 hasRelatedWork W2122253589 @default.
- W2914014739 hasRelatedWork W3021510591 @default.
- W2914014739 hasRelatedWork W3144049663 @default.
- W2914014739 hasRelatedWork W66463465 @default.
- W2914014739 hasVolume "84" @default.
- W2914014739 isParatext "false" @default.
- W2914014739 isRetracted "false" @default.
- W2914014739 magId "2914014739" @default.
- W2914014739 workType "article" @default.