Matches in SemOpenAlex for { <https://semopenalex.org/work/W2916736176> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2916736176 abstract "This work is a contribution to the study of rewrite games. Positions are finite words, and the possible moves are defined by a finite number of local rewriting rules. We introduce and investigate taking-and-merging games, that is, where each rule is of the form a^k->epsilon. We give sufficient conditions for a game to be such that the losing positions (resp. the positions with a given Grundy value) form a regular language or a context-free language. We formulate several related open questions in parallel with the famous conjecture of Guy about the periodicity of the Grundy function of octal games. Finally we show that more general rewrite games quickly lead to undecidable problems. Namely, it is undecidable whether there exists a winning position in a given regular language, even if we restrict to games where each move strictly reduces the length of the current position. We formulate several related open questions in parallel with the famous conjecture of Guy about the periodicity of the Grundy function of octal games." @default.
- W2916736176 created "2019-03-02" @default.
- W2916736176 creator A5012824781 @default.
- W2916736176 creator A5013208252 @default.
- W2916736176 creator A5016880662 @default.
- W2916736176 creator A5027485931 @default.
- W2916736176 date "2019-02-19" @default.
- W2916736176 modified "2023-09-23" @default.
- W2916736176 title "Taking-and-merging games as rewrite games" @default.
- W2916736176 cites W1608682432 @default.
- W2916736176 cites W1994584977 @default.
- W2916736176 cites W2894564506 @default.
- W2916736176 cites W2912040556 @default.
- W2916736176 cites W585753697 @default.
- W2916736176 hasPublicationYear "2019" @default.
- W2916736176 type Work @default.
- W2916736176 sameAs 2916736176 @default.
- W2916736176 citedByCount "1" @default.
- W2916736176 countsByYear W29167361762021 @default.
- W2916736176 crossrefType "posted-content" @default.
- W2916736176 hasAuthorship W2916736176A5012824781 @default.
- W2916736176 hasAuthorship W2916736176A5013208252 @default.
- W2916736176 hasAuthorship W2916736176A5016880662 @default.
- W2916736176 hasAuthorship W2916736176A5027485931 @default.
- W2916736176 hasConcept C10138342 @default.
- W2916736176 hasConcept C102234262 @default.
- W2916736176 hasConcept C114614502 @default.
- W2916736176 hasConcept C118615104 @default.
- W2916736176 hasConcept C14036430 @default.
- W2916736176 hasConcept C144237770 @default.
- W2916736176 hasConcept C151730666 @default.
- W2916736176 hasConcept C153269930 @default.
- W2916736176 hasConcept C154690210 @default.
- W2916736176 hasConcept C162324750 @default.
- W2916736176 hasConcept C177142836 @default.
- W2916736176 hasConcept C192034797 @default.
- W2916736176 hasConcept C198082294 @default.
- W2916736176 hasConcept C199360897 @default.
- W2916736176 hasConcept C202556891 @default.
- W2916736176 hasConcept C2779343474 @default.
- W2916736176 hasConcept C2780990831 @default.
- W2916736176 hasConcept C33923547 @default.
- W2916736176 hasConcept C41008148 @default.
- W2916736176 hasConcept C78458016 @default.
- W2916736176 hasConcept C86803240 @default.
- W2916736176 hasConceptScore W2916736176C10138342 @default.
- W2916736176 hasConceptScore W2916736176C102234262 @default.
- W2916736176 hasConceptScore W2916736176C114614502 @default.
- W2916736176 hasConceptScore W2916736176C118615104 @default.
- W2916736176 hasConceptScore W2916736176C14036430 @default.
- W2916736176 hasConceptScore W2916736176C144237770 @default.
- W2916736176 hasConceptScore W2916736176C151730666 @default.
- W2916736176 hasConceptScore W2916736176C153269930 @default.
- W2916736176 hasConceptScore W2916736176C154690210 @default.
- W2916736176 hasConceptScore W2916736176C162324750 @default.
- W2916736176 hasConceptScore W2916736176C177142836 @default.
- W2916736176 hasConceptScore W2916736176C192034797 @default.
- W2916736176 hasConceptScore W2916736176C198082294 @default.
- W2916736176 hasConceptScore W2916736176C199360897 @default.
- W2916736176 hasConceptScore W2916736176C202556891 @default.
- W2916736176 hasConceptScore W2916736176C2779343474 @default.
- W2916736176 hasConceptScore W2916736176C2780990831 @default.
- W2916736176 hasConceptScore W2916736176C33923547 @default.
- W2916736176 hasConceptScore W2916736176C41008148 @default.
- W2916736176 hasConceptScore W2916736176C78458016 @default.
- W2916736176 hasConceptScore W2916736176C86803240 @default.
- W2916736176 hasOpenAccess W2916736176 @default.
- W2916736176 hasRelatedWork W1020633763 @default.
- W2916736176 hasRelatedWork W143226045 @default.
- W2916736176 hasRelatedWork W1518435328 @default.
- W2916736176 hasRelatedWork W1538448767 @default.
- W2916736176 hasRelatedWork W2031358003 @default.
- W2916736176 hasRelatedWork W2102373437 @default.
- W2916736176 hasRelatedWork W2138563832 @default.
- W2916736176 hasRelatedWork W2168366930 @default.
- W2916736176 hasRelatedWork W2480297512 @default.
- W2916736176 hasRelatedWork W2621295547 @default.
- W2916736176 hasRelatedWork W2793385017 @default.
- W2916736176 hasRelatedWork W2963504717 @default.
- W2916736176 hasRelatedWork W3025166574 @default.
- W2916736176 hasRelatedWork W3037316518 @default.
- W2916736176 hasRelatedWork W3041462746 @default.
- W2916736176 hasRelatedWork W3101910935 @default.
- W2916736176 hasRelatedWork W3102183996 @default.
- W2916736176 hasRelatedWork W3122917064 @default.
- W2916736176 hasRelatedWork W965595208 @default.
- W2916736176 hasRelatedWork W2121753585 @default.
- W2916736176 isParatext "false" @default.
- W2916736176 isRetracted "false" @default.
- W2916736176 magId "2916736176" @default.
- W2916736176 workType "article" @default.