Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962772451> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2962772451 endingPage "83" @default.
- W2962772451 startingPage "71" @default.
- W2962772451 abstract "We define a new strict and computable hierarchy for the family of automaton semigroups, which reflects the various asymptotic behaviors of the state-activity growth. This hierarchy extends that given by Sidki for automaton groups, and also gives new insights into the latter. Its exponential part coincides with a notion of entropy for some associated automata. We prove that the Order Problem is decidable when the state-activity is bounded. The Order Problem remains open for the next level of this hierarchy, that is, when the state-activity is linear. Gillibert showed that it is undecidable in the whole family. The former results are implemented and will be available in the GAP package FR developed by the first author." @default.
- W2962772451 created "2019-07-30" @default.
- W2962772451 creator A5010881149 @default.
- W2962772451 creator A5040182806 @default.
- W2962772451 creator A5047281438 @default.
- W2962772451 creator A5051811031 @default.
- W2962772451 date "2018-01-01" @default.
- W2962772451 modified "2023-09-30" @default.
- W2962772451 title "A New Hierarchy for Automaton Semigroups" @default.
- W2962772451 cites W1535343962 @default.
- W2962772451 cites W1584226511 @default.
- W2962772451 cites W1965368947 @default.
- W2962772451 cites W2006669816 @default.
- W2962772451 cites W2017473312 @default.
- W2962772451 cites W2053751591 @default.
- W2962772451 cites W2054801208 @default.
- W2962772451 cites W2126113681 @default.
- W2962772451 cites W2134584331 @default.
- W2962772451 cites W2166930138 @default.
- W2962772451 cites W2556853034 @default.
- W2962772451 cites W2762430665 @default.
- W2962772451 cites W2963776259 @default.
- W2962772451 cites W3099996731 @default.
- W2962772451 cites W4206252072 @default.
- W2962772451 cites W4206635485 @default.
- W2962772451 doi "https://doi.org/10.1007/978-3-319-94812-6_7" @default.
- W2962772451 hasPublicationYear "2018" @default.
- W2962772451 type Work @default.
- W2962772451 sameAs 2962772451 @default.
- W2962772451 citedByCount "4" @default.
- W2962772451 countsByYear W29627724512018 @default.
- W2962772451 countsByYear W29627724512019 @default.
- W2962772451 crossrefType "book-chapter" @default.
- W2962772451 hasAuthorship W2962772451A5010881149 @default.
- W2962772451 hasAuthorship W2962772451A5040182806 @default.
- W2962772451 hasAuthorship W2962772451A5047281438 @default.
- W2962772451 hasAuthorship W2962772451A5051811031 @default.
- W2962772451 hasBestOaLocation W29627724512 @default.
- W2962772451 hasConcept C112505250 @default.
- W2962772451 hasConcept C11413529 @default.
- W2962772451 hasConcept C118615104 @default.
- W2962772451 hasConcept C134306372 @default.
- W2962772451 hasConcept C136119220 @default.
- W2962772451 hasConcept C144237770 @default.
- W2962772451 hasConcept C153269930 @default.
- W2962772451 hasConcept C162324750 @default.
- W2962772451 hasConcept C176053320 @default.
- W2962772451 hasConcept C192034797 @default.
- W2962772451 hasConcept C194525867 @default.
- W2962772451 hasConcept C202444582 @default.
- W2962772451 hasConcept C31170391 @default.
- W2962772451 hasConcept C33923547 @default.
- W2962772451 hasConcept C34388435 @default.
- W2962772451 hasConcept C34447519 @default.
- W2962772451 hasConcept C41008148 @default.
- W2962772451 hasConcept C48103436 @default.
- W2962772451 hasConcept C80444323 @default.
- W2962772451 hasConcept C87345402 @default.
- W2962772451 hasConceptScore W2962772451C112505250 @default.
- W2962772451 hasConceptScore W2962772451C11413529 @default.
- W2962772451 hasConceptScore W2962772451C118615104 @default.
- W2962772451 hasConceptScore W2962772451C134306372 @default.
- W2962772451 hasConceptScore W2962772451C136119220 @default.
- W2962772451 hasConceptScore W2962772451C144237770 @default.
- W2962772451 hasConceptScore W2962772451C153269930 @default.
- W2962772451 hasConceptScore W2962772451C162324750 @default.
- W2962772451 hasConceptScore W2962772451C176053320 @default.
- W2962772451 hasConceptScore W2962772451C192034797 @default.
- W2962772451 hasConceptScore W2962772451C194525867 @default.
- W2962772451 hasConceptScore W2962772451C202444582 @default.
- W2962772451 hasConceptScore W2962772451C31170391 @default.
- W2962772451 hasConceptScore W2962772451C33923547 @default.
- W2962772451 hasConceptScore W2962772451C34388435 @default.
- W2962772451 hasConceptScore W2962772451C34447519 @default.
- W2962772451 hasConceptScore W2962772451C41008148 @default.
- W2962772451 hasConceptScore W2962772451C48103436 @default.
- W2962772451 hasConceptScore W2962772451C80444323 @default.
- W2962772451 hasConceptScore W2962772451C87345402 @default.
- W2962772451 hasLocation W29627724511 @default.
- W2962772451 hasLocation W29627724512 @default.
- W2962772451 hasOpenAccess W2962772451 @default.
- W2962772451 hasPrimaryLocation W29627724511 @default.
- W2962772451 hasRelatedWork W1963567297 @default.
- W2962772451 hasRelatedWork W2395891450 @default.
- W2962772451 hasRelatedWork W2603819657 @default.
- W2962772451 hasRelatedWork W2795019115 @default.
- W2962772451 hasRelatedWork W2962772451 @default.
- W2962772451 hasRelatedWork W3119344436 @default.
- W2962772451 hasRelatedWork W3189314826 @default.
- W2962772451 hasRelatedWork W3208083928 @default.
- W2962772451 hasRelatedWork W4297891694 @default.
- W2962772451 hasRelatedWork W4307688923 @default.
- W2962772451 isParatext "false" @default.
- W2962772451 isRetracted "false" @default.
- W2962772451 magId "2962772451" @default.
- W2962772451 workType "book-chapter" @default.