Matches in SemOpenAlex for { <https://semopenalex.org/work/W1973077904> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1973077904 endingPage "419" @default.
- W1973077904 startingPage "403" @default.
- W1973077904 abstract "We consider systems consisting of finite automata communicating by exchanging messages and working on the same read-only data. We investigate the situation in which the automata work with constant but different speeds. We assume furthermore that the automata are not aware of the speeds and they cannot measure them directly. Nevertheless, the automata have to compute a correct output. We call this model multi-speed systems of finite automata. Complexity measure that we consider here is the number of messages sent by the automata. The main result of this paper is that multi-speed systems are as powerful as synchronous systems, in which all automata work with the same speed." @default.
- W1973077904 created "2016-06-24" @default.
- W1973077904 creator A5020329764 @default.
- W1973077904 creator A5045625243 @default.
- W1973077904 creator A5050497704 @default.
- W1973077904 date "2005-04-01" @default.
- W1973077904 modified "2023-09-25" @default.
- W1973077904 title "Efficient simulation of synchronous systems by multi-speed systems" @default.
- W1973077904 cites W1528714592 @default.
- W1973077904 cites W1863798334 @default.
- W1973077904 cites W1976463987 @default.
- W1973077904 cites W2021540835 @default.
- W1973077904 cites W2115995877 @default.
- W1973077904 doi "https://doi.org/10.1051/ita:2005025" @default.
- W1973077904 hasPublicationYear "2005" @default.
- W1973077904 type Work @default.
- W1973077904 sameAs 1973077904 @default.
- W1973077904 citedByCount "1" @default.
- W1973077904 countsByYear W19730779042015 @default.
- W1973077904 crossrefType "journal-article" @default.
- W1973077904 hasAuthorship W1973077904A5020329764 @default.
- W1973077904 hasAuthorship W1973077904A5045625243 @default.
- W1973077904 hasAuthorship W1973077904A5050497704 @default.
- W1973077904 hasBestOaLocation W19730779042 @default.
- W1973077904 hasConcept C112505250 @default.
- W1973077904 hasConcept C11413529 @default.
- W1973077904 hasConcept C116248031 @default.
- W1973077904 hasConcept C167822520 @default.
- W1973077904 hasConcept C174327141 @default.
- W1973077904 hasConcept C199360897 @default.
- W1973077904 hasConcept C2777027219 @default.
- W1973077904 hasConcept C2780009758 @default.
- W1973077904 hasConcept C30788636 @default.
- W1973077904 hasConcept C41008148 @default.
- W1973077904 hasConcept C50348692 @default.
- W1973077904 hasConcept C75745568 @default.
- W1973077904 hasConcept C77088390 @default.
- W1973077904 hasConcept C80444323 @default.
- W1973077904 hasConcept C92710233 @default.
- W1973077904 hasConceptScore W1973077904C112505250 @default.
- W1973077904 hasConceptScore W1973077904C11413529 @default.
- W1973077904 hasConceptScore W1973077904C116248031 @default.
- W1973077904 hasConceptScore W1973077904C167822520 @default.
- W1973077904 hasConceptScore W1973077904C174327141 @default.
- W1973077904 hasConceptScore W1973077904C199360897 @default.
- W1973077904 hasConceptScore W1973077904C2777027219 @default.
- W1973077904 hasConceptScore W1973077904C2780009758 @default.
- W1973077904 hasConceptScore W1973077904C30788636 @default.
- W1973077904 hasConceptScore W1973077904C41008148 @default.
- W1973077904 hasConceptScore W1973077904C50348692 @default.
- W1973077904 hasConceptScore W1973077904C75745568 @default.
- W1973077904 hasConceptScore W1973077904C77088390 @default.
- W1973077904 hasConceptScore W1973077904C80444323 @default.
- W1973077904 hasConceptScore W1973077904C92710233 @default.
- W1973077904 hasIssue "2" @default.
- W1973077904 hasLocation W19730779041 @default.
- W1973077904 hasLocation W19730779042 @default.
- W1973077904 hasOpenAccess W1973077904 @default.
- W1973077904 hasPrimaryLocation W19730779041 @default.
- W1973077904 hasRelatedWork W1569273857 @default.
- W1973077904 hasRelatedWork W1973077904 @default.
- W1973077904 hasRelatedWork W1978638999 @default.
- W1973077904 hasRelatedWork W1998565396 @default.
- W1973077904 hasRelatedWork W2321667159 @default.
- W1973077904 hasRelatedWork W2322570347 @default.
- W1973077904 hasRelatedWork W2358852926 @default.
- W1973077904 hasRelatedWork W2367596017 @default.
- W1973077904 hasRelatedWork W332733814 @default.
- W1973077904 hasRelatedWork W2518832034 @default.
- W1973077904 hasVolume "39" @default.
- W1973077904 isParatext "false" @default.
- W1973077904 isRetracted "false" @default.
- W1973077904 magId "1973077904" @default.
- W1973077904 workType "article" @default.