Matches in SemOpenAlex for { <https://semopenalex.org/work/W1489736929> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1489736929 abstract "We study the generic properties of finitely presented monoids and semigroups. We show that for positive integers a > 1, k and m, the generic a-generator k-relation monoid and semigroup presentation (defined in any of several definite statistical senses) satisfy the small overlap condition C(m). It follows that the generic monoid is torsion-free and J-trivial and, by a recent result of the author, admits a linear time solution to its word problem and a regular language of unique normal forms for its elements. Moreover, the uniform word problem for finitely presented monoids is generically solvable in time linear in the word lengths and quadratic in the presentation size. We also prove some technical results about generic sets which may be of independent interest." @default.
- W1489736929 created "2016-06-24" @default.
- W1489736929 creator A5041232556 @default.
- W1489736929 date "2008-07-08" @default.
- W1489736929 modified "2023-09-27" @default.
- W1489736929 title "On generic properties of finitely presented monoids and semigroups" @default.
- W1489736929 cites W1532289288 @default.
- W1489736929 cites W1537344488 @default.
- W1489736929 cites W1571051474 @default.
- W1489736929 cites W1821434174 @default.
- W1489736929 cites W1980224569 @default.
- W1489736929 cites W2004459113 @default.
- W1489736929 cites W2016329857 @default.
- W1489736929 cites W2047831757 @default.
- W1489736929 cites W2091066884 @default.
- W1489736929 cites W2091151350 @default.
- W1489736929 cites W2167918683 @default.
- W1489736929 cites W2468784425 @default.
- W1489736929 cites W2950324243 @default.
- W1489736929 cites W2953051185 @default.
- W1489736929 cites W2963463670 @default.
- W1489736929 hasPublicationYear "2008" @default.
- W1489736929 type Work @default.
- W1489736929 sameAs 1489736929 @default.
- W1489736929 citedByCount "0" @default.
- W1489736929 crossrefType "posted-content" @default.
- W1489736929 hasAuthorship W1489736929A5041232556 @default.
- W1489736929 hasConcept C114614502 @default.
- W1489736929 hasConcept C118615104 @default.
- W1489736929 hasConcept C141071460 @default.
- W1489736929 hasConcept C149685015 @default.
- W1489736929 hasConcept C162860070 @default.
- W1489736929 hasConcept C202444582 @default.
- W1489736929 hasConcept C204321447 @default.
- W1489736929 hasConcept C206901836 @default.
- W1489736929 hasConcept C207405024 @default.
- W1489736929 hasConcept C2524010 @default.
- W1489736929 hasConcept C3019641298 @default.
- W1489736929 hasConcept C33923547 @default.
- W1489736929 hasConcept C41008148 @default.
- W1489736929 hasConcept C71924100 @default.
- W1489736929 hasConcept C77461463 @default.
- W1489736929 hasConcept C90805587 @default.
- W1489736929 hasConcept C90988201 @default.
- W1489736929 hasConcept C94375191 @default.
- W1489736929 hasConceptScore W1489736929C114614502 @default.
- W1489736929 hasConceptScore W1489736929C118615104 @default.
- W1489736929 hasConceptScore W1489736929C141071460 @default.
- W1489736929 hasConceptScore W1489736929C149685015 @default.
- W1489736929 hasConceptScore W1489736929C162860070 @default.
- W1489736929 hasConceptScore W1489736929C202444582 @default.
- W1489736929 hasConceptScore W1489736929C204321447 @default.
- W1489736929 hasConceptScore W1489736929C206901836 @default.
- W1489736929 hasConceptScore W1489736929C207405024 @default.
- W1489736929 hasConceptScore W1489736929C2524010 @default.
- W1489736929 hasConceptScore W1489736929C3019641298 @default.
- W1489736929 hasConceptScore W1489736929C33923547 @default.
- W1489736929 hasConceptScore W1489736929C41008148 @default.
- W1489736929 hasConceptScore W1489736929C71924100 @default.
- W1489736929 hasConceptScore W1489736929C77461463 @default.
- W1489736929 hasConceptScore W1489736929C90805587 @default.
- W1489736929 hasConceptScore W1489736929C90988201 @default.
- W1489736929 hasConceptScore W1489736929C94375191 @default.
- W1489736929 hasLocation W14897369291 @default.
- W1489736929 hasOpenAccess W1489736929 @default.
- W1489736929 hasPrimaryLocation W14897369291 @default.
- W1489736929 hasRelatedWork W1483517123 @default.
- W1489736929 hasRelatedWork W1511851241 @default.
- W1489736929 hasRelatedWork W1602509085 @default.
- W1489736929 hasRelatedWork W1726757030 @default.
- W1489736929 hasRelatedWork W1975351486 @default.
- W1489736929 hasRelatedWork W1999298839 @default.
- W1489736929 hasRelatedWork W1999697468 @default.
- W1489736929 hasRelatedWork W2006929850 @default.
- W1489736929 hasRelatedWork W2043641704 @default.
- W1489736929 hasRelatedWork W2058817145 @default.
- W1489736929 hasRelatedWork W2060373705 @default.
- W1489736929 hasRelatedWork W2092049376 @default.
- W1489736929 hasRelatedWork W2092619689 @default.
- W1489736929 hasRelatedWork W2100069437 @default.
- W1489736929 hasRelatedWork W2130856794 @default.
- W1489736929 hasRelatedWork W2624688418 @default.
- W1489736929 hasRelatedWork W2963610611 @default.
- W1489736929 hasRelatedWork W2966482603 @default.
- W1489736929 hasRelatedWork W3099339315 @default.
- W1489736929 hasRelatedWork W3106811412 @default.
- W1489736929 isParatext "false" @default.
- W1489736929 isRetracted "false" @default.
- W1489736929 magId "1489736929" @default.
- W1489736929 workType "article" @default.