Matches in SemOpenAlex for { <https://semopenalex.org/work/W2884354591> ?p ?o ?g. }
- W2884354591 abstract "We model the behavior of a lossy fifo-queue as a monoid of transformations that are induced by sequences of writing and reading. To have a common model for reliable and lossy queues, we split the alphabet of the queue into two parts: the forgettable letters and the letters that are transmitted reliably. We describe this monoid by means of a confluent and terminating semi-Thue system and then study some of the monoid’s algebraic properties. In particular, we characterize completely when one such monoid can be embedded into another as well as which trace monoids occur as submonoids. Surprisingly, these are precisely those trace monoids that embed into the direct product of two free monoids – which gives a partial answer to a question raised by Diekert et al. at STACS 1995." @default.
- W2884354591 created "2018-08-03" @default.
- W2884354591 creator A5029292910 @default.
- W2884354591 creator A5077823013 @default.
- W2884354591 creator A5086841683 @default.
- W2884354591 date "2018-01-01" @default.
- W2884354591 modified "2023-10-02" @default.
- W2884354591 title "The inclusion structure of partially lossy queue monoids and their trace submonoids" @default.
- W2884354591 cites W1517606395 @default.
- W2884354591 cites W1520896816 @default.
- W2884354591 cites W1529497146 @default.
- W2884354591 cites W1535337588 @default.
- W2884354591 cites W1545078593 @default.
- W2884354591 cites W1605354378 @default.
- W2884354591 cites W1980330971 @default.
- W2884354591 cites W1983966862 @default.
- W2884354591 cites W1985925577 @default.
- W2884354591 cites W2006891919 @default.
- W2884354591 cites W2025970201 @default.
- W2884354591 cites W2034389264 @default.
- W2884354591 cites W2061936609 @default.
- W2884354591 cites W2078567245 @default.
- W2884354591 cites W2123160677 @default.
- W2884354591 cites W2142270469 @default.
- W2884354591 cites W2143327390 @default.
- W2884354591 cites W2148722937 @default.
- W2884354591 cites W2302721236 @default.
- W2884354591 cites W2399978141 @default.
- W2884354591 cites W2611354137 @default.
- W2884354591 cites W2962842353 @default.
- W2884354591 cites W3022103681 @default.
- W2884354591 doi "https://doi.org/10.1051/ita/2018003" @default.
- W2884354591 hasPublicationYear "2018" @default.
- W2884354591 type Work @default.
- W2884354591 sameAs 2884354591 @default.
- W2884354591 citedByCount "2" @default.
- W2884354591 countsByYear W28843545912019 @default.
- W2884354591 countsByYear W28843545912021 @default.
- W2884354591 crossrefType "journal-article" @default.
- W2884354591 hasAuthorship W2884354591A5029292910 @default.
- W2884354591 hasAuthorship W2884354591A5077823013 @default.
- W2884354591 hasAuthorship W2884354591A5086841683 @default.
- W2884354591 hasConcept C114614502 @default.
- W2884354591 hasConcept C118615104 @default.
- W2884354591 hasConcept C136119220 @default.
- W2884354591 hasConcept C138885662 @default.
- W2884354591 hasConcept C149685015 @default.
- W2884354591 hasConcept C160403385 @default.
- W2884354591 hasConcept C199360897 @default.
- W2884354591 hasConcept C202444582 @default.
- W2884354591 hasConcept C206901836 @default.
- W2884354591 hasConcept C33923547 @default.
- W2884354591 hasConcept C41008148 @default.
- W2884354591 hasConcept C41895202 @default.
- W2884354591 hasConcept C54355233 @default.
- W2884354591 hasConcept C552990157 @default.
- W2884354591 hasConcept C75291252 @default.
- W2884354591 hasConcept C76787000 @default.
- W2884354591 hasConcept C86803240 @default.
- W2884354591 hasConceptScore W2884354591C114614502 @default.
- W2884354591 hasConceptScore W2884354591C118615104 @default.
- W2884354591 hasConceptScore W2884354591C136119220 @default.
- W2884354591 hasConceptScore W2884354591C138885662 @default.
- W2884354591 hasConceptScore W2884354591C149685015 @default.
- W2884354591 hasConceptScore W2884354591C160403385 @default.
- W2884354591 hasConceptScore W2884354591C199360897 @default.
- W2884354591 hasConceptScore W2884354591C202444582 @default.
- W2884354591 hasConceptScore W2884354591C206901836 @default.
- W2884354591 hasConceptScore W2884354591C33923547 @default.
- W2884354591 hasConceptScore W2884354591C41008148 @default.
- W2884354591 hasConceptScore W2884354591C41895202 @default.
- W2884354591 hasConceptScore W2884354591C54355233 @default.
- W2884354591 hasConceptScore W2884354591C552990157 @default.
- W2884354591 hasConceptScore W2884354591C75291252 @default.
- W2884354591 hasConceptScore W2884354591C76787000 @default.
- W2884354591 hasConceptScore W2884354591C86803240 @default.
- W2884354591 hasLocation W28843545911 @default.
- W2884354591 hasOpenAccess W2884354591 @default.
- W2884354591 hasPrimaryLocation W28843545911 @default.
- W2884354591 hasRelatedWork W1485475955 @default.
- W2884354591 hasRelatedWork W1535337588 @default.
- W2884354591 hasRelatedWork W1564825853 @default.
- W2884354591 hasRelatedWork W1736615600 @default.
- W2884354591 hasRelatedWork W1992389382 @default.
- W2884354591 hasRelatedWork W1994230146 @default.
- W2884354591 hasRelatedWork W2002757726 @default.
- W2884354591 hasRelatedWork W2075639491 @default.
- W2884354591 hasRelatedWork W2092234257 @default.
- W2884354591 hasRelatedWork W2095875500 @default.
- W2884354591 hasRelatedWork W2183347322 @default.
- W2884354591 hasRelatedWork W2543326081 @default.
- W2884354591 hasRelatedWork W2597139545 @default.
- W2884354591 hasRelatedWork W2950221038 @default.
- W2884354591 hasRelatedWork W2950853366 @default.
- W2884354591 hasRelatedWork W2951847499 @default.
- W2884354591 hasRelatedWork W2952491825 @default.
- W2884354591 hasRelatedWork W2954668175 @default.
- W2884354591 hasRelatedWork W2964303472 @default.
- W2884354591 hasRelatedWork W3089845157 @default.
- W2884354591 isParatext "false" @default.