Matches in SemOpenAlex for { <https://semopenalex.org/work/W1986779802> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1986779802 endingPage "1012" @default.
- W1986779802 startingPage "1004" @default.
- W1986779802 abstract "We consider a natural extension of the usual definition of M -automata (also known as extended automata or valence automata ) which permits the automaton to utilise more of the structure of each monoid, and additionally allows us to define S -automata for S an arbitrary semigroup. In the monoid case, the resulting automata are equivalent to the valence automata with rational target sets which arise in the theory of regulated rewriting systems. We study these automata in the case where the register semigroup is completely simple or completely 0-simple, obtaining a complete characterisation of the classes of languages corresponding to such semigroups, in terms of their maximal subgroups. In the process, we obtain a number of results about rational subsets of Rees matrix semigroups which are likely to be of independent interest." @default.
- W1986779802 created "2016-06-24" @default.
- W1986779802 creator A5024197575 @default.
- W1986779802 creator A5041232556 @default.
- W1986779802 date "2010-02-01" @default.
- W1986779802 modified "2023-10-17" @default.
- W1986779802 title "Semigroup automata with rational initial and terminal sets" @default.
- W1986779802 cites W1487875360 @default.
- W1986779802 cites W1505482284 @default.
- W1986779802 cites W1585649433 @default.
- W1986779802 cites W1600459484 @default.
- W1986779802 cites W1644501344 @default.
- W1986779802 cites W1972774698 @default.
- W1986779802 cites W1983966862 @default.
- W1986779802 cites W1993619792 @default.
- W1986779802 cites W2006891919 @default.
- W1986779802 cites W2047831757 @default.
- W1986779802 cites W205857300 @default.
- W1986779802 cites W2059501879 @default.
- W1986779802 cites W2078567245 @default.
- W1986779802 cites W2131820100 @default.
- W1986779802 cites W2161913867 @default.
- W1986779802 cites W2171935386 @default.
- W1986779802 cites W2444273801 @default.
- W1986779802 cites W2506088122 @default.
- W1986779802 cites W2963524305 @default.
- W1986779802 doi "https://doi.org/10.1016/j.tcs.2009.11.007" @default.
- W1986779802 hasPublicationYear "2010" @default.
- W1986779802 type Work @default.
- W1986779802 sameAs 1986779802 @default.
- W1986779802 citedByCount "7" @default.
- W1986779802 countsByYear W19867798022015 @default.
- W1986779802 countsByYear W19867798022017 @default.
- W1986779802 countsByYear W19867798022019 @default.
- W1986779802 crossrefType "journal-article" @default.
- W1986779802 hasAuthorship W1986779802A5024197575 @default.
- W1986779802 hasAuthorship W1986779802A5041232556 @default.
- W1986779802 hasBestOaLocation W19867798021 @default.
- W1986779802 hasConcept C112505250 @default.
- W1986779802 hasConcept C114614502 @default.
- W1986779802 hasConcept C116248031 @default.
- W1986779802 hasConcept C118615104 @default.
- W1986779802 hasConcept C154690210 @default.
- W1986779802 hasConcept C199360897 @default.
- W1986779802 hasConcept C206901836 @default.
- W1986779802 hasConcept C207405024 @default.
- W1986779802 hasConcept C30397308 @default.
- W1986779802 hasConcept C33923547 @default.
- W1986779802 hasConcept C41008148 @default.
- W1986779802 hasConcept C46149467 @default.
- W1986779802 hasConcept C80444323 @default.
- W1986779802 hasConceptScore W1986779802C112505250 @default.
- W1986779802 hasConceptScore W1986779802C114614502 @default.
- W1986779802 hasConceptScore W1986779802C116248031 @default.
- W1986779802 hasConceptScore W1986779802C118615104 @default.
- W1986779802 hasConceptScore W1986779802C154690210 @default.
- W1986779802 hasConceptScore W1986779802C199360897 @default.
- W1986779802 hasConceptScore W1986779802C206901836 @default.
- W1986779802 hasConceptScore W1986779802C207405024 @default.
- W1986779802 hasConceptScore W1986779802C30397308 @default.
- W1986779802 hasConceptScore W1986779802C33923547 @default.
- W1986779802 hasConceptScore W1986779802C41008148 @default.
- W1986779802 hasConceptScore W1986779802C46149467 @default.
- W1986779802 hasConceptScore W1986779802C80444323 @default.
- W1986779802 hasIssue "7-9" @default.
- W1986779802 hasLocation W19867798021 @default.
- W1986779802 hasOpenAccess W1986779802 @default.
- W1986779802 hasPrimaryLocation W19867798021 @default.
- W1986779802 hasRelatedWork W1484695917 @default.
- W1986779802 hasRelatedWork W1636858180 @default.
- W1986779802 hasRelatedWork W1986779802 @default.
- W1986779802 hasRelatedWork W2227228728 @default.
- W1986779802 hasRelatedWork W2911916105 @default.
- W1986779802 hasRelatedWork W2966310593 @default.
- W1986779802 hasRelatedWork W3014010001 @default.
- W1986779802 hasRelatedWork W3095176751 @default.
- W1986779802 hasRelatedWork W3100372386 @default.
- W1986779802 hasRelatedWork W4293661771 @default.
- W1986779802 hasVolume "411" @default.
- W1986779802 isParatext "false" @default.
- W1986779802 isRetracted "false" @default.
- W1986779802 magId "1986779802" @default.
- W1986779802 workType "article" @default.