Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953001510> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2953001510 endingPage "338" @default.
- W2953001510 startingPage "324" @default.
- W2953001510 abstract "A language L is suffix-convex if for any words u, v,w, whenever w and uvw are in L, vw is in L as well. Suffix-convex languages include left ideals, suffix-closed languages, and suffix-free languages, which were studied previously. In this paper, we concentrate on suffix-convex languages that do not belong to any one of these classes; we call such languages proper. In order to study this language class, we define a structure called a suffix-convex triple system that characterizes the automata recognizing suffix-convex languages. We find tight upper bounds for reversal, star, product, and boolean operations of proper suffix-convex languages, and we conjecture on the size of the largest syntactic semigroup. We also prove that three witness streams are required to meet all these bounds." @default.
- W2953001510 created "2019-06-27" @default.
- W2953001510 creator A5052604081 @default.
- W2953001510 date "2018-01-01" @default.
- W2953001510 modified "2023-10-16" @default.
- W2953001510 title "Complexity of Proper Suffix-Convex Regular Languages" @default.
- W2953001510 cites W1495359240 @default.
- W2953001510 cites W1768118166 @default.
- W2953001510 cites W1975431188 @default.
- W2953001510 cites W2000290048 @default.
- W2953001510 cites W2022378152 @default.
- W2953001510 cites W2153026689 @default.
- W2953001510 cites W2430843852 @default.
- W2953001510 cites W2529230500 @default.
- W2953001510 cites W2786516640 @default.
- W2953001510 cites W2951330448 @default.
- W2953001510 cites W4210981569 @default.
- W2953001510 doi "https://doi.org/10.1007/978-3-319-94812-6_27" @default.
- W2953001510 hasPublicationYear "2018" @default.
- W2953001510 type Work @default.
- W2953001510 sameAs 2953001510 @default.
- W2953001510 citedByCount "1" @default.
- W2953001510 countsByYear W29530015102019 @default.
- W2953001510 crossrefType "book-chapter" @default.
- W2953001510 hasAuthorship W2953001510A5052604081 @default.
- W2953001510 hasBestOaLocation W29530015102 @default.
- W2953001510 hasConcept C112505250 @default.
- W2953001510 hasConcept C112680207 @default.
- W2953001510 hasConcept C138885662 @default.
- W2953001510 hasConcept C199360897 @default.
- W2953001510 hasConcept C2524010 @default.
- W2953001510 hasConcept C2779804580 @default.
- W2953001510 hasConcept C33923547 @default.
- W2953001510 hasConcept C41008148 @default.
- W2953001510 hasConcept C41895202 @default.
- W2953001510 hasConcept C52370388 @default.
- W2953001510 hasConcept C80444323 @default.
- W2953001510 hasConceptScore W2953001510C112505250 @default.
- W2953001510 hasConceptScore W2953001510C112680207 @default.
- W2953001510 hasConceptScore W2953001510C138885662 @default.
- W2953001510 hasConceptScore W2953001510C199360897 @default.
- W2953001510 hasConceptScore W2953001510C2524010 @default.
- W2953001510 hasConceptScore W2953001510C2779804580 @default.
- W2953001510 hasConceptScore W2953001510C33923547 @default.
- W2953001510 hasConceptScore W2953001510C41008148 @default.
- W2953001510 hasConceptScore W2953001510C41895202 @default.
- W2953001510 hasConceptScore W2953001510C52370388 @default.
- W2953001510 hasConceptScore W2953001510C80444323 @default.
- W2953001510 hasLocation W29530015101 @default.
- W2953001510 hasLocation W29530015102 @default.
- W2953001510 hasOpenAccess W2953001510 @default.
- W2953001510 hasPrimaryLocation W29530015101 @default.
- W2953001510 hasRelatedWork W1527862632 @default.
- W2953001510 hasRelatedWork W2112962394 @default.
- W2953001510 hasRelatedWork W2118300983 @default.
- W2953001510 hasRelatedWork W2135396778 @default.
- W2953001510 hasRelatedWork W2382501300 @default.
- W2953001510 hasRelatedWork W2613188923 @default.
- W2953001510 hasRelatedWork W2740990710 @default.
- W2953001510 hasRelatedWork W3137189469 @default.
- W2953001510 hasRelatedWork W4235530921 @default.
- W2953001510 hasRelatedWork W4243252198 @default.
- W2953001510 isParatext "false" @default.
- W2953001510 isRetracted "false" @default.
- W2953001510 magId "2953001510" @default.
- W2953001510 workType "book-chapter" @default.