Matches in SemOpenAlex for { <https://semopenalex.org/work/W2169355325> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2169355325 endingPage "580" @default.
- W2169355325 startingPage "569" @default.
- W2169355325 abstract "We show that one can construct a finite language L such that the largest language commuting with L is not recursively enumerable. This gives a negative answer to the question raised by Conway in 1971 and also strongly disproves Conway's conjecture on context-freeness of maximal solutions of systems of semi-linear inequalities." @default.
- W2169355325 created "2016-06-24" @default.
- W2169355325 creator A5009330299 @default.
- W2169355325 date "2005-01-01" @default.
- W2169355325 modified "2023-09-23" @default.
- W2169355325 title "The Power of Commuting with Finite Sets of Words" @default.
- W2169355325 cites W106053274 @default.
- W2169355325 cites W1480450127 @default.
- W2169355325 cites W1546744587 @default.
- W2169355325 cites W1582422364 @default.
- W2169355325 cites W158444477 @default.
- W2169355325 cites W1602901968 @default.
- W2169355325 cites W2026857107 @default.
- W2169355325 cites W2034921735 @default.
- W2169355325 cites W2049485421 @default.
- W2169355325 cites W2077113220 @default.
- W2169355325 cites W2169355325 @default.
- W2169355325 cites W4251192073 @default.
- W2169355325 cites W4255404799 @default.
- W2169355325 doi "https://doi.org/10.1007/978-3-540-31856-9_47" @default.
- W2169355325 hasPublicationYear "2005" @default.
- W2169355325 type Work @default.
- W2169355325 sameAs 2169355325 @default.
- W2169355325 citedByCount "19" @default.
- W2169355325 countsByYear W21693553252015 @default.
- W2169355325 crossrefType "book-chapter" @default.
- W2169355325 hasAuthorship W2169355325A5009330299 @default.
- W2169355325 hasBestOaLocation W21693553252 @default.
- W2169355325 hasConcept C121332964 @default.
- W2169355325 hasConcept C136119220 @default.
- W2169355325 hasConcept C163258240 @default.
- W2169355325 hasConcept C202444582 @default.
- W2169355325 hasConcept C33923547 @default.
- W2169355325 hasConcept C41008148 @default.
- W2169355325 hasConcept C62520636 @default.
- W2169355325 hasConcept C80444323 @default.
- W2169355325 hasConceptScore W2169355325C121332964 @default.
- W2169355325 hasConceptScore W2169355325C136119220 @default.
- W2169355325 hasConceptScore W2169355325C163258240 @default.
- W2169355325 hasConceptScore W2169355325C202444582 @default.
- W2169355325 hasConceptScore W2169355325C33923547 @default.
- W2169355325 hasConceptScore W2169355325C41008148 @default.
- W2169355325 hasConceptScore W2169355325C62520636 @default.
- W2169355325 hasConceptScore W2169355325C80444323 @default.
- W2169355325 hasLocation W21693553251 @default.
- W2169355325 hasLocation W21693553252 @default.
- W2169355325 hasOpenAccess W2169355325 @default.
- W2169355325 hasPrimaryLocation W21693553251 @default.
- W2169355325 hasRelatedWork W2093578348 @default.
- W2169355325 hasRelatedWork W2096946506 @default.
- W2169355325 hasRelatedWork W2358668433 @default.
- W2169355325 hasRelatedWork W2376932109 @default.
- W2169355325 hasRelatedWork W2382290278 @default.
- W2169355325 hasRelatedWork W2390279801 @default.
- W2169355325 hasRelatedWork W2392953011 @default.
- W2169355325 hasRelatedWork W2748952813 @default.
- W2169355325 hasRelatedWork W2766271392 @default.
- W2169355325 hasRelatedWork W2899084033 @default.
- W2169355325 isParatext "false" @default.
- W2169355325 isRetracted "false" @default.
- W2169355325 magId "2169355325" @default.
- W2169355325 workType "book-chapter" @default.