Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014861058> ?p ?o ?g. }
- W2014861058 endingPage "121" @default.
- W2014861058 startingPage "101" @default.
- W2014861058 abstract "We discuss some families of languages which have originally arisen from the study of mathematical models for the development of some biological organisms. We shall, therefore, call them families of developmental languages. From the computer scientist's point of view, they are all families consisting of languages which are generated by context-free grammars, with the difference that at each step of a derivation every symbol in the sentential form is rewritten. Thus, the behavior of these systems is similar to the behavior of other grammars in which context-free type rules are applied simultaneously at several points in a sentential form. Such grammars have been under active investigation in recent years. Subfamilies (128 of them) of our largest family of development languages are determined by various biologically and mathematically meaningful restrictions. Due to the parallelism in their definition, each of the families will contain languages which are not context free. However, they are all subfamilies of the context-sensitive languages. We investigate the closure properties of these families of languages, and we find that, in contrast to other recently studied families with parallelism, they are closed under only a few operations. In fact, none of them is an AFL or a pre-AFL. We also give a number of examples of how to prove that these families are or are not closed under various operations. The significance of our results is discussed from the point of view of both formal language theory and developmental biology." @default.
- W2014861058 created "2016-06-24" @default.
- W2014861058 creator A5030577876 @default.
- W2014861058 date "1974-02-01" @default.
- W2014861058 modified "2023-09-28" @default.
- W2014861058 title "Closure properties of some families of languages associated with biological systems" @default.
- W2014861058 cites W1563059539 @default.
- W2014861058 cites W1564690864 @default.
- W2014861058 cites W1594713954 @default.
- W2014861058 cites W1817451992 @default.
- W2014861058 cites W1968427680 @default.
- W2014861058 cites W1978521889 @default.
- W2014861058 cites W2001114061 @default.
- W2014861058 cites W2010769244 @default.
- W2014861058 cites W2014633654 @default.
- W2014861058 cites W2015908876 @default.
- W2014861058 cites W2016206602 @default.
- W2014861058 cites W2019362040 @default.
- W2014861058 cites W2019449338 @default.
- W2014861058 cites W2029914081 @default.
- W2014861058 cites W2030704130 @default.
- W2014861058 cites W2032082745 @default.
- W2014861058 cites W2040457278 @default.
- W2014861058 cites W2042365020 @default.
- W2014861058 cites W2043354512 @default.
- W2014861058 cites W2058684880 @default.
- W2014861058 cites W2079029274 @default.
- W2014861058 cites W2079814554 @default.
- W2014861058 cites W2081969633 @default.
- W2014861058 cites W2612506596 @default.
- W2014861058 doi "https://doi.org/10.1016/s0019-9958(74)80051-3" @default.
- W2014861058 hasPublicationYear "1974" @default.
- W2014861058 type Work @default.
- W2014861058 sameAs 2014861058 @default.
- W2014861058 citedByCount "34" @default.
- W2014861058 countsByYear W20148610582021 @default.
- W2014861058 crossrefType "journal-article" @default.
- W2014861058 hasAuthorship W2014861058A5030577876 @default.
- W2014861058 hasBestOaLocation W20148610581 @default.
- W2014861058 hasConcept C11164408 @default.
- W2014861058 hasConcept C134400042 @default.
- W2014861058 hasConcept C138885662 @default.
- W2014861058 hasConcept C146072743 @default.
- W2014861058 hasConcept C146834321 @default.
- W2014861058 hasConcept C151730666 @default.
- W2014861058 hasConcept C162324750 @default.
- W2014861058 hasConcept C173608175 @default.
- W2014861058 hasConcept C199163288 @default.
- W2014861058 hasConcept C199305712 @default.
- W2014861058 hasConcept C199360897 @default.
- W2014861058 hasConcept C204321447 @default.
- W2014861058 hasConcept C2524010 @default.
- W2014861058 hasConcept C2779343474 @default.
- W2014861058 hasConcept C2780566098 @default.
- W2014861058 hasConcept C2781172179 @default.
- W2014861058 hasConcept C28719098 @default.
- W2014861058 hasConcept C33923547 @default.
- W2014861058 hasConcept C34165917 @default.
- W2014861058 hasConcept C34447519 @default.
- W2014861058 hasConcept C41008148 @default.
- W2014861058 hasConcept C41895202 @default.
- W2014861058 hasConcept C53893814 @default.
- W2014861058 hasConcept C86803240 @default.
- W2014861058 hasConceptScore W2014861058C11164408 @default.
- W2014861058 hasConceptScore W2014861058C134400042 @default.
- W2014861058 hasConceptScore W2014861058C138885662 @default.
- W2014861058 hasConceptScore W2014861058C146072743 @default.
- W2014861058 hasConceptScore W2014861058C146834321 @default.
- W2014861058 hasConceptScore W2014861058C151730666 @default.
- W2014861058 hasConceptScore W2014861058C162324750 @default.
- W2014861058 hasConceptScore W2014861058C173608175 @default.
- W2014861058 hasConceptScore W2014861058C199163288 @default.
- W2014861058 hasConceptScore W2014861058C199305712 @default.
- W2014861058 hasConceptScore W2014861058C199360897 @default.
- W2014861058 hasConceptScore W2014861058C204321447 @default.
- W2014861058 hasConceptScore W2014861058C2524010 @default.
- W2014861058 hasConceptScore W2014861058C2779343474 @default.
- W2014861058 hasConceptScore W2014861058C2780566098 @default.
- W2014861058 hasConceptScore W2014861058C2781172179 @default.
- W2014861058 hasConceptScore W2014861058C28719098 @default.
- W2014861058 hasConceptScore W2014861058C33923547 @default.
- W2014861058 hasConceptScore W2014861058C34165917 @default.
- W2014861058 hasConceptScore W2014861058C34447519 @default.
- W2014861058 hasConceptScore W2014861058C41008148 @default.
- W2014861058 hasConceptScore W2014861058C41895202 @default.
- W2014861058 hasConceptScore W2014861058C53893814 @default.
- W2014861058 hasConceptScore W2014861058C86803240 @default.
- W2014861058 hasIssue "2" @default.
- W2014861058 hasLocation W20148610581 @default.
- W2014861058 hasOpenAccess W2014861058 @default.
- W2014861058 hasPrimaryLocation W20148610581 @default.
- W2014861058 hasRelatedWork W2001023560 @default.
- W2014861058 hasRelatedWork W2014364434 @default.
- W2014861058 hasRelatedWork W2014861058 @default.
- W2014861058 hasRelatedWork W2015945475 @default.
- W2014861058 hasRelatedWork W2019362040 @default.
- W2014861058 hasRelatedWork W2030786689 @default.
- W2014861058 hasRelatedWork W2405298721 @default.