Matches in SemOpenAlex for { <https://semopenalex.org/work/W1488572541> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1488572541 endingPage "507" @default.
- W1488572541 startingPage "496" @default.
- W1488572541 abstract "We characterize the languages in TC0 = $mathcal{L}(Maj[<,Bit])$ and $mathcal{L}(Maj[<])$ as inverse morphic images of certain groups. Necessarily these are infinite, since nonregular sets are concerned. To limit the power of these infinite algebraic objects, we equip them with a finite type set and introduce the notion of a finitely typed (infinite) monoid. Following this approach we investigate type respecting mappings and construct a new type of block product, which is more adequate to deal with infinite monoids. We exhibit two classes of finitely typed groups which exactly characterize TC0 and $mathcal{L}(Maj[<])$ via inverse morphisms." @default.
- W1488572541 created "2016-06-24" @default.
- W1488572541 creator A5011977613 @default.
- W1488572541 creator A5019271925 @default.
- W1488572541 creator A5077802954 @default.
- W1488572541 date "2005-01-01" @default.
- W1488572541 modified "2023-09-27" @default.
- W1488572541 title "Characterizing TC0 in Terms of Infinite Groups" @default.
- W1488572541 cites W1607580303 @default.
- W1488572541 cites W200063938 @default.
- W1488572541 cites W2045583484 @default.
- W1488572541 cites W2168681835 @default.
- W1488572541 cites W4238852104 @default.
- W1488572541 doi "https://doi.org/10.1007/978-3-540-31856-9_41" @default.
- W1488572541 hasPublicationYear "2005" @default.
- W1488572541 type Work @default.
- W1488572541 sameAs 1488572541 @default.
- W1488572541 citedByCount "5" @default.
- W1488572541 countsByYear W14885725412019 @default.
- W1488572541 countsByYear W14885725412022 @default.
- W1488572541 countsByYear W14885725412023 @default.
- W1488572541 crossrefType "book-chapter" @default.
- W1488572541 hasAuthorship W1488572541A5011977613 @default.
- W1488572541 hasAuthorship W1488572541A5019271925 @default.
- W1488572541 hasAuthorship W1488572541A5077802954 @default.
- W1488572541 hasConcept C114614502 @default.
- W1488572541 hasConcept C118615104 @default.
- W1488572541 hasConcept C134306372 @default.
- W1488572541 hasConcept C137212723 @default.
- W1488572541 hasConcept C177264268 @default.
- W1488572541 hasConcept C182419690 @default.
- W1488572541 hasConcept C18903297 @default.
- W1488572541 hasConcept C199360897 @default.
- W1488572541 hasConcept C199879729 @default.
- W1488572541 hasConcept C202444582 @default.
- W1488572541 hasConcept C206901836 @default.
- W1488572541 hasConcept C207467116 @default.
- W1488572541 hasConcept C2524010 @default.
- W1488572541 hasConcept C2777210771 @default.
- W1488572541 hasConcept C2777299769 @default.
- W1488572541 hasConcept C33923547 @default.
- W1488572541 hasConcept C41008148 @default.
- W1488572541 hasConcept C86803240 @default.
- W1488572541 hasConcept C90673727 @default.
- W1488572541 hasConcept C9376300 @default.
- W1488572541 hasConceptScore W1488572541C114614502 @default.
- W1488572541 hasConceptScore W1488572541C118615104 @default.
- W1488572541 hasConceptScore W1488572541C134306372 @default.
- W1488572541 hasConceptScore W1488572541C137212723 @default.
- W1488572541 hasConceptScore W1488572541C177264268 @default.
- W1488572541 hasConceptScore W1488572541C182419690 @default.
- W1488572541 hasConceptScore W1488572541C18903297 @default.
- W1488572541 hasConceptScore W1488572541C199360897 @default.
- W1488572541 hasConceptScore W1488572541C199879729 @default.
- W1488572541 hasConceptScore W1488572541C202444582 @default.
- W1488572541 hasConceptScore W1488572541C206901836 @default.
- W1488572541 hasConceptScore W1488572541C207467116 @default.
- W1488572541 hasConceptScore W1488572541C2524010 @default.
- W1488572541 hasConceptScore W1488572541C2777210771 @default.
- W1488572541 hasConceptScore W1488572541C2777299769 @default.
- W1488572541 hasConceptScore W1488572541C33923547 @default.
- W1488572541 hasConceptScore W1488572541C41008148 @default.
- W1488572541 hasConceptScore W1488572541C86803240 @default.
- W1488572541 hasConceptScore W1488572541C90673727 @default.
- W1488572541 hasConceptScore W1488572541C9376300 @default.
- W1488572541 hasLocation W14885725411 @default.
- W1488572541 hasOpenAccess W1488572541 @default.
- W1488572541 hasPrimaryLocation W14885725411 @default.
- W1488572541 hasRelatedWork W1488572541 @default.
- W1488572541 hasRelatedWork W2031225133 @default.
- W1488572541 hasRelatedWork W2079638187 @default.
- W1488572541 hasRelatedWork W2355215981 @default.
- W1488572541 hasRelatedWork W2593303357 @default.
- W1488572541 hasRelatedWork W2796196437 @default.
- W1488572541 hasRelatedWork W3100506308 @default.
- W1488572541 hasRelatedWork W4298838932 @default.
- W1488572541 hasRelatedWork W70193074 @default.
- W1488572541 hasRelatedWork W2184762187 @default.
- W1488572541 isParatext "false" @default.
- W1488572541 isRetracted "false" @default.
- W1488572541 magId "1488572541" @default.
- W1488572541 workType "book-chapter" @default.