Matches in SemOpenAlex for { <https://semopenalex.org/work/W1971738302> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1971738302 endingPage "224" @default.
- W1971738302 startingPage "205" @default.
- W1971738302 abstract "We investigate the confluence property, that is, the property of a language to contain, for any two words of it, one which is bigger, with respect to a given quasi order on the respective free monoid, than each of the former two. This property is investigated mainly for regular and context-free languages. As a consequence of our study, we give an answer to an old open problem raised by Haines concerning the effective regularity of the sets of subwords. Namely, we prove that there are families with a decidable emptiness problem for which the regularity of the sets of subwords is not effective." @default.
- W1971738302 created "2016-06-24" @default.
- W1971738302 creator A5048178906 @default.
- W1971738302 creator A5054372678 @default.
- W1971738302 date "1998-06-01" @default.
- W1971738302 modified "2023-10-16" @default.
- W1971738302 title "On quasi orders of words and the confluence property" @default.
- W1971738302 cites W1989943994 @default.
- W1971738302 cites W2014324236 @default.
- W1971738302 cites W2034926538 @default.
- W1971738302 cites W2037185109 @default.
- W1971738302 cites W2076121015 @default.
- W1971738302 cites W2093695603 @default.
- W1971738302 cites W2094518278 @default.
- W1971738302 cites W2110917011 @default.
- W1971738302 doi "https://doi.org/10.1016/s0304-3975(97)00259-4" @default.
- W1971738302 hasPublicationYear "1998" @default.
- W1971738302 type Work @default.
- W1971738302 sameAs 1971738302 @default.
- W1971738302 citedByCount "14" @default.
- W1971738302 countsByYear W19717383022012 @default.
- W1971738302 countsByYear W19717383022013 @default.
- W1971738302 countsByYear W19717383022015 @default.
- W1971738302 crossrefType "journal-article" @default.
- W1971738302 hasAuthorship W1971738302A5048178906 @default.
- W1971738302 hasAuthorship W1971738302A5054372678 @default.
- W1971738302 hasConcept C10138342 @default.
- W1971738302 hasConcept C111472728 @default.
- W1971738302 hasConcept C112505250 @default.
- W1971738302 hasConcept C114614502 @default.
- W1971738302 hasConcept C118615104 @default.
- W1971738302 hasConcept C138885662 @default.
- W1971738302 hasConcept C149685015 @default.
- W1971738302 hasConcept C153269930 @default.
- W1971738302 hasConcept C162324750 @default.
- W1971738302 hasConcept C166957645 @default.
- W1971738302 hasConcept C182306322 @default.
- W1971738302 hasConcept C189950617 @default.
- W1971738302 hasConcept C199360897 @default.
- W1971738302 hasConcept C206901836 @default.
- W1971738302 hasConcept C2779343474 @default.
- W1971738302 hasConcept C33923547 @default.
- W1971738302 hasConcept C41008148 @default.
- W1971738302 hasConcept C52370388 @default.
- W1971738302 hasConcept C77906462 @default.
- W1971738302 hasConcept C80444323 @default.
- W1971738302 hasConcept C90988201 @default.
- W1971738302 hasConcept C94375191 @default.
- W1971738302 hasConcept C95457728 @default.
- W1971738302 hasConceptScore W1971738302C10138342 @default.
- W1971738302 hasConceptScore W1971738302C111472728 @default.
- W1971738302 hasConceptScore W1971738302C112505250 @default.
- W1971738302 hasConceptScore W1971738302C114614502 @default.
- W1971738302 hasConceptScore W1971738302C118615104 @default.
- W1971738302 hasConceptScore W1971738302C138885662 @default.
- W1971738302 hasConceptScore W1971738302C149685015 @default.
- W1971738302 hasConceptScore W1971738302C153269930 @default.
- W1971738302 hasConceptScore W1971738302C162324750 @default.
- W1971738302 hasConceptScore W1971738302C166957645 @default.
- W1971738302 hasConceptScore W1971738302C182306322 @default.
- W1971738302 hasConceptScore W1971738302C189950617 @default.
- W1971738302 hasConceptScore W1971738302C199360897 @default.
- W1971738302 hasConceptScore W1971738302C206901836 @default.
- W1971738302 hasConceptScore W1971738302C2779343474 @default.
- W1971738302 hasConceptScore W1971738302C33923547 @default.
- W1971738302 hasConceptScore W1971738302C41008148 @default.
- W1971738302 hasConceptScore W1971738302C52370388 @default.
- W1971738302 hasConceptScore W1971738302C77906462 @default.
- W1971738302 hasConceptScore W1971738302C80444323 @default.
- W1971738302 hasConceptScore W1971738302C90988201 @default.
- W1971738302 hasConceptScore W1971738302C94375191 @default.
- W1971738302 hasConceptScore W1971738302C95457728 @default.
- W1971738302 hasIssue "1-2" @default.
- W1971738302 hasLocation W19717383021 @default.
- W1971738302 hasOpenAccess W1971738302 @default.
- W1971738302 hasPrimaryLocation W19717383021 @default.
- W1971738302 hasRelatedWork W1483517123 @default.
- W1971738302 hasRelatedWork W1494870752 @default.
- W1971738302 hasRelatedWork W1536400626 @default.
- W1971738302 hasRelatedWork W1565873802 @default.
- W1971738302 hasRelatedWork W1726757030 @default.
- W1971738302 hasRelatedWork W1971738302 @default.
- W1971738302 hasRelatedWork W2019140706 @default.
- W1971738302 hasRelatedWork W2121691985 @default.
- W1971738302 hasRelatedWork W2988967397 @default.
- W1971738302 hasRelatedWork W2519265598 @default.
- W1971738302 hasVolume "200" @default.
- W1971738302 isParatext "false" @default.
- W1971738302 isRetracted "false" @default.
- W1971738302 magId "1971738302" @default.
- W1971738302 workType "article" @default.