Matches in SemOpenAlex for { <https://semopenalex.org/work/W2009321776> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2009321776 abstract "This paper studies decompositions of regular events into star events, i.e. events of the form W = V*. Mathematically, the structure of a star event is that of a monoid. First it is shown that every regular event contains a finite number of maximal star events, which are shown to be regular and can be effectively computed. Necessary and sufficient conditions for a regular event to be the union of its maximal star events are found. Next, star events are factored out from arbitrary events, yielding the form W=V*T. For each W there exists a unique largest V* and a unique smallest T; an algorithm for finding suitable regular expressions for V and T is developed. Finally, an open problem of Paz and Peleg is answered: Every regular event is decomposable as a finite product of star events and prime events." @default.
- W2009321776 created "2016-06-24" @default.
- W2009321776 creator A5016883956 @default.
- W2009321776 creator A5090542630 @default.
- W2009321776 date "1967-01-01" @default.
- W2009321776 modified "2023-09-26" @default.
- W2009321776 title "On decompositions of regular events" @default.
- W2009321776 cites W2018937876 @default.
- W2009321776 cites W2066768258 @default.
- W2009321776 cites W2156429182 @default.
- W2009321776 cites W2541161022 @default.
- W2009321776 doi "https://doi.org/10.1109/focs.1967.21" @default.
- W2009321776 hasPublicationYear "1967" @default.
- W2009321776 type Work @default.
- W2009321776 sameAs 2009321776 @default.
- W2009321776 citedByCount "1" @default.
- W2009321776 crossrefType "proceedings-article" @default.
- W2009321776 hasAuthorship W2009321776A5016883956 @default.
- W2009321776 hasAuthorship W2009321776A5090542630 @default.
- W2009321776 hasConcept C112505250 @default.
- W2009321776 hasConcept C114614502 @default.
- W2009321776 hasConcept C118615104 @default.
- W2009321776 hasConcept C121329065 @default.
- W2009321776 hasConcept C121332964 @default.
- W2009321776 hasConcept C134306372 @default.
- W2009321776 hasConcept C136979486 @default.
- W2009321776 hasConcept C184992742 @default.
- W2009321776 hasConcept C195800304 @default.
- W2009321776 hasConcept C199360897 @default.
- W2009321776 hasConcept C206901836 @default.
- W2009321776 hasConcept C2779662365 @default.
- W2009321776 hasConcept C2780897414 @default.
- W2009321776 hasConcept C33923547 @default.
- W2009321776 hasConcept C41008148 @default.
- W2009321776 hasConcept C44870925 @default.
- W2009321776 hasConcept C52370388 @default.
- W2009321776 hasConcept C80444323 @default.
- W2009321776 hasConceptScore W2009321776C112505250 @default.
- W2009321776 hasConceptScore W2009321776C114614502 @default.
- W2009321776 hasConceptScore W2009321776C118615104 @default.
- W2009321776 hasConceptScore W2009321776C121329065 @default.
- W2009321776 hasConceptScore W2009321776C121332964 @default.
- W2009321776 hasConceptScore W2009321776C134306372 @default.
- W2009321776 hasConceptScore W2009321776C136979486 @default.
- W2009321776 hasConceptScore W2009321776C184992742 @default.
- W2009321776 hasConceptScore W2009321776C195800304 @default.
- W2009321776 hasConceptScore W2009321776C199360897 @default.
- W2009321776 hasConceptScore W2009321776C206901836 @default.
- W2009321776 hasConceptScore W2009321776C2779662365 @default.
- W2009321776 hasConceptScore W2009321776C2780897414 @default.
- W2009321776 hasConceptScore W2009321776C33923547 @default.
- W2009321776 hasConceptScore W2009321776C41008148 @default.
- W2009321776 hasConceptScore W2009321776C44870925 @default.
- W2009321776 hasConceptScore W2009321776C52370388 @default.
- W2009321776 hasConceptScore W2009321776C80444323 @default.
- W2009321776 hasLocation W20093217761 @default.
- W2009321776 hasOpenAccess W2009321776 @default.
- W2009321776 hasPrimaryLocation W20093217761 @default.
- W2009321776 hasRelatedWork W135426567 @default.
- W2009321776 hasRelatedWork W1533814670 @default.
- W2009321776 hasRelatedWork W156518268 @default.
- W2009321776 hasRelatedWork W1663635656 @default.
- W2009321776 hasRelatedWork W1974713491 @default.
- W2009321776 hasRelatedWork W1986184582 @default.
- W2009321776 hasRelatedWork W1986387140 @default.
- W2009321776 hasRelatedWork W1987322712 @default.
- W2009321776 hasRelatedWork W2013328729 @default.
- W2009321776 hasRelatedWork W2039934838 @default.
- W2009321776 hasRelatedWork W2042752581 @default.
- W2009321776 hasRelatedWork W2043194137 @default.
- W2009321776 hasRelatedWork W2066451565 @default.
- W2009321776 hasRelatedWork W2099707247 @default.
- W2009321776 hasRelatedWork W2484436671 @default.
- W2009321776 hasRelatedWork W2912608078 @default.
- W2009321776 hasRelatedWork W2963136762 @default.
- W2009321776 hasRelatedWork W3100488283 @default.
- W2009321776 hasRelatedWork W3143710704 @default.
- W2009321776 hasRelatedWork W3211638919 @default.
- W2009321776 isParatext "false" @default.
- W2009321776 isRetracted "false" @default.
- W2009321776 magId "2009321776" @default.
- W2009321776 workType "article" @default.