Matches in SemOpenAlex for { <https://semopenalex.org/work/W136331652> ?p ?o ?g. }
- W136331652 endingPage "527" @default.
- W136331652 startingPage "507" @default.
- W136331652 abstract "A language L is prefix-free if whenever words u and v are in L and u is a prefix of v, then u = v. Suffix-, factor-, and subword-free languages are defined similarly, where by subword we mean subsequence, and a language is bifix-free if it is both prefix- and suffix-free. These languages have important applications in coding theory. The quotient complexity of an operation on regular languages is defined as the number of left quotients of the result of the operation as a function of the numbers of left quotients of the operands. The quotient complexity of a regular language is the same as its state complexity, which is the number of states in the complete minimal deterministic finite automaton accepting the language. The state/quotient complexity of operations in the classes of prefix- and suffix-free languages has been studied before. Here, we study the complexity of operations in the classes of bifix-, factor-, and subword-free languages. We find tight upper bounds on the quotient complexity of intersection, union, difference, symmetric difference, concatenation, star, and reversal in these three classes of languages." @default.
- W136331652 created "2016-06-24" @default.
- W136331652 creator A5012840795 @default.
- W136331652 creator A5016883956 @default.
- W136331652 creator A5064720996 @default.
- W136331652 creator A5086014888 @default.
- W136331652 date "2014-01-01" @default.
- W136331652 modified "2023-09-27" @default.
- W136331652 title "Quotient Complexity of Bifix-, Factor-, and Subword-free Regular Language" @default.
- W136331652 cites W1471506988 @default.
- W136331652 cites W1501444314 @default.
- W136331652 cites W150490452 @default.
- W136331652 cites W1510695256 @default.
- W136331652 cites W1525645762 @default.
- W136331652 cites W1533036729 @default.
- W136331652 cites W1761787697 @default.
- W136331652 cites W1905963871 @default.
- W136331652 cites W1980726210 @default.
- W136331652 cites W1988560957 @default.
- W136331652 cites W2006629323 @default.
- W136331652 cites W2024077433 @default.
- W136331652 cites W205352987 @default.
- W136331652 cites W2063230375 @default.
- W136331652 cites W2068318378 @default.
- W136331652 cites W2074221742 @default.
- W136331652 cites W2094518278 @default.
- W136331652 cites W2106875872 @default.
- W136331652 cites W2109036808 @default.
- W136331652 cites W2143586833 @default.
- W136331652 cites W2156429182 @default.
- W136331652 cites W2251210369 @default.
- W136331652 cites W2397875366 @default.
- W136331652 cites W2408564624 @default.
- W136331652 cites W25113233 @default.
- W136331652 cites W2786516640 @default.
- W136331652 cites W2913344232 @default.
- W136331652 cites W2913383557 @default.
- W136331652 cites W2950732793 @default.
- W136331652 cites W3022783099 @default.
- W136331652 cites W3104446586 @default.
- W136331652 cites W32599491 @default.
- W136331652 cites W95660754 @default.
- W136331652 cites W2473331676 @default.
- W136331652 doi "https://doi.org/10.14232/actacyb.21.4.2014.1" @default.
- W136331652 hasPublicationYear "2014" @default.
- W136331652 type Work @default.
- W136331652 sameAs 136331652 @default.
- W136331652 citedByCount "12" @default.
- W136331652 countsByYear W1363316522015 @default.
- W136331652 countsByYear W1363316522017 @default.
- W136331652 countsByYear W1363316522019 @default.
- W136331652 countsByYear W1363316522021 @default.
- W136331652 countsByYear W1363316522022 @default.
- W136331652 countsByYear W1363316522023 @default.
- W136331652 crossrefType "journal-article" @default.
- W136331652 hasAuthorship W136331652A5012840795 @default.
- W136331652 hasAuthorship W136331652A5016883956 @default.
- W136331652 hasAuthorship W136331652A5064720996 @default.
- W136331652 hasAuthorship W136331652A5086014888 @default.
- W136331652 hasBestOaLocation W1363316521 @default.
- W136331652 hasConcept C112505250 @default.
- W136331652 hasConcept C114614502 @default.
- W136331652 hasConcept C118615104 @default.
- W136331652 hasConcept C138885662 @default.
- W136331652 hasConcept C141603448 @default.
- W136331652 hasConcept C199422724 @default.
- W136331652 hasConcept C2779804580 @default.
- W136331652 hasConcept C33923547 @default.
- W136331652 hasConcept C41008148 @default.
- W136331652 hasConcept C41895202 @default.
- W136331652 hasConcept C52370388 @default.
- W136331652 hasConcept C80444323 @default.
- W136331652 hasConcept C87619178 @default.
- W136331652 hasConceptScore W136331652C112505250 @default.
- W136331652 hasConceptScore W136331652C114614502 @default.
- W136331652 hasConceptScore W136331652C118615104 @default.
- W136331652 hasConceptScore W136331652C138885662 @default.
- W136331652 hasConceptScore W136331652C141603448 @default.
- W136331652 hasConceptScore W136331652C199422724 @default.
- W136331652 hasConceptScore W136331652C2779804580 @default.
- W136331652 hasConceptScore W136331652C33923547 @default.
- W136331652 hasConceptScore W136331652C41008148 @default.
- W136331652 hasConceptScore W136331652C41895202 @default.
- W136331652 hasConceptScore W136331652C52370388 @default.
- W136331652 hasConceptScore W136331652C80444323 @default.
- W136331652 hasConceptScore W136331652C87619178 @default.
- W136331652 hasIssue "4" @default.
- W136331652 hasLocation W1363316521 @default.
- W136331652 hasLocation W1363316522 @default.
- W136331652 hasOpenAccess W136331652 @default.
- W136331652 hasPrimaryLocation W1363316521 @default.
- W136331652 hasRelatedWork W136331652 @default.
- W136331652 hasRelatedWork W1501444314 @default.
- W136331652 hasRelatedWork W1533036729 @default.
- W136331652 hasRelatedWork W2046033718 @default.
- W136331652 hasRelatedWork W2399262470 @default.
- W136331652 hasRelatedWork W2786027158 @default.
- W136331652 hasRelatedWork W2950878430 @default.