Matches in SemOpenAlex for { <https://semopenalex.org/work/W2910943185> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W2910943185 abstract "We introduce a new variant of insertion systems, namely bonded insertion systems. In such systems, words are not only formed by usual letters but also by bonds between letters. Words which can be inserted, have “free” bonds at their ends which control at which positions in a word they can be inserted (namely only there, where the bonds “fit”). Two kinds of bonded insertion systems are defined in this paper: so-called bonded sequential insertion systems and bonded parallel insertion systems. In a sequential system, there is only one word inserted at a time. In a parallel system, there is a word inserted at every possible position in parallel in one time step. We investigate the generative capacity of those two kinds and relate the families of generated languages to some families of the Chomsky hierarchy and to families of languages generated by Lindenmayer systems. Additionally, we investigate some closure properties." @default.
- W2910943185 created "2019-01-25" @default.
- W2910943185 creator A5010363248 @default.
- W2910943185 creator A5016396044 @default.
- W2910943185 creator A5016664760 @default.
- W2910943185 date "2018-04-01" @default.
- W2910943185 modified "2023-09-27" @default.
- W2910943185 title "On bonded sequential and parallel insertion systems" @default.
- W2910943185 cites W1584587517 @default.
- W2910943185 cites W1971644878 @default.
- W2910943185 cites W1994343490 @default.
- W2910943185 cites W2046378855 @default.
- W2910943185 cites W2066849493 @default.
- W2910943185 cites W2075622371 @default.
- W2910943185 cites W2156204758 @default.
- W2910943185 cites W2162572810 @default.
- W2910943185 cites W2775111515 @default.
- W2910943185 cites W2914627413 @default.
- W2910943185 cites W4242889986 @default.
- W2910943185 doi "https://doi.org/10.1051/ita/2018010" @default.
- W2910943185 hasPublicationYear "2018" @default.
- W2910943185 type Work @default.
- W2910943185 sameAs 2910943185 @default.
- W2910943185 citedByCount "3" @default.
- W2910943185 countsByYear W29109431852017 @default.
- W2910943185 countsByYear W29109431852021 @default.
- W2910943185 countsByYear W29109431852022 @default.
- W2910943185 crossrefType "journal-article" @default.
- W2910943185 hasAuthorship W2910943185A5010363248 @default.
- W2910943185 hasAuthorship W2910943185A5016396044 @default.
- W2910943185 hasAuthorship W2910943185A5016664760 @default.
- W2910943185 hasConcept C146834321 @default.
- W2910943185 hasConcept C162324750 @default.
- W2910943185 hasConcept C173608175 @default.
- W2910943185 hasConcept C2524010 @default.
- W2910943185 hasConcept C31170391 @default.
- W2910943185 hasConcept C33923547 @default.
- W2910943185 hasConcept C34447519 @default.
- W2910943185 hasConcept C41008148 @default.
- W2910943185 hasConcept C90805587 @default.
- W2910943185 hasConceptScore W2910943185C146834321 @default.
- W2910943185 hasConceptScore W2910943185C162324750 @default.
- W2910943185 hasConceptScore W2910943185C173608175 @default.
- W2910943185 hasConceptScore W2910943185C2524010 @default.
- W2910943185 hasConceptScore W2910943185C31170391 @default.
- W2910943185 hasConceptScore W2910943185C33923547 @default.
- W2910943185 hasConceptScore W2910943185C34447519 @default.
- W2910943185 hasConceptScore W2910943185C41008148 @default.
- W2910943185 hasConceptScore W2910943185C90805587 @default.
- W2910943185 hasLocation W29109431851 @default.
- W2910943185 hasOpenAccess W2910943185 @default.
- W2910943185 hasPrimaryLocation W29109431851 @default.
- W2910943185 isParatext "false" @default.
- W2910943185 isRetracted "false" @default.
- W2910943185 magId "2910943185" @default.
- W2910943185 workType "article" @default.