Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978707564> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1978707564 endingPage "53" @default.
- W1978707564 startingPage "37" @default.
- W1978707564 abstract "The syntactic complexity of a regular language is the cardinality of its syntactic semigroup. The syntactic complexity of a subclass of the class of regular languages is the maximal syntactic complexity of languages in that class, taken as a function of the state complexity n of these languages. We study the syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages. We prove that nn−2 is a tight upper bound for prefix-free regular languages. We present properties of the syntactic semigroups of suffix-, bifix-, and factor-free regular languages, conjecture tight upper bounds on their size to be (n−1)n−2+(n−2), (n−1)n−3+(n−2)n−3+(n−3)2n−3, and (n−1)n−3+(n−3)2n−3+1, respectively, and exhibit languages with these syntactic complexities." @default.
- W1978707564 created "2016-06-24" @default.
- W1978707564 creator A5002974566 @default.
- W1978707564 creator A5016883956 @default.
- W1978707564 creator A5064720996 @default.
- W1978707564 date "2012-08-01" @default.
- W1978707564 modified "2023-10-16" @default.
- W1978707564 title "Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages" @default.
- W1978707564 cites W1022284923 @default.
- W1978707564 cites W1987449925 @default.
- W1978707564 cites W1999818096 @default.
- W1978707564 cites W2018392555 @default.
- W1978707564 cites W2022378152 @default.
- W1978707564 cites W2088432971 @default.
- W1978707564 cites W2109036808 @default.
- W1978707564 cites W4206405967 @default.
- W1978707564 cites W804547537 @default.
- W1978707564 doi "https://doi.org/10.1016/j.tcs.2012.04.011" @default.
- W1978707564 hasPublicationYear "2012" @default.
- W1978707564 type Work @default.
- W1978707564 sameAs 1978707564 @default.
- W1978707564 citedByCount "19" @default.
- W1978707564 countsByYear W19787075642012 @default.
- W1978707564 countsByYear W19787075642013 @default.
- W1978707564 countsByYear W19787075642014 @default.
- W1978707564 countsByYear W19787075642015 @default.
- W1978707564 countsByYear W19787075642017 @default.
- W1978707564 countsByYear W19787075642018 @default.
- W1978707564 countsByYear W19787075642019 @default.
- W1978707564 crossrefType "journal-article" @default.
- W1978707564 hasAuthorship W1978707564A5002974566 @default.
- W1978707564 hasAuthorship W1978707564A5016883956 @default.
- W1978707564 hasAuthorship W1978707564A5064720996 @default.
- W1978707564 hasBestOaLocation W19787075642 @default.
- W1978707564 hasConcept C112505250 @default.
- W1978707564 hasConcept C114614502 @default.
- W1978707564 hasConcept C118615104 @default.
- W1978707564 hasConcept C124101348 @default.
- W1978707564 hasConcept C134306372 @default.
- W1978707564 hasConcept C138885662 @default.
- W1978707564 hasConcept C141603448 @default.
- W1978707564 hasConcept C154945302 @default.
- W1978707564 hasConcept C2779804580 @default.
- W1978707564 hasConcept C2780990831 @default.
- W1978707564 hasConcept C33923547 @default.
- W1978707564 hasConcept C41008148 @default.
- W1978707564 hasConcept C41895202 @default.
- W1978707564 hasConcept C52370388 @default.
- W1978707564 hasConcept C77553402 @default.
- W1978707564 hasConcept C87117476 @default.
- W1978707564 hasConceptScore W1978707564C112505250 @default.
- W1978707564 hasConceptScore W1978707564C114614502 @default.
- W1978707564 hasConceptScore W1978707564C118615104 @default.
- W1978707564 hasConceptScore W1978707564C124101348 @default.
- W1978707564 hasConceptScore W1978707564C134306372 @default.
- W1978707564 hasConceptScore W1978707564C138885662 @default.
- W1978707564 hasConceptScore W1978707564C141603448 @default.
- W1978707564 hasConceptScore W1978707564C154945302 @default.
- W1978707564 hasConceptScore W1978707564C2779804580 @default.
- W1978707564 hasConceptScore W1978707564C2780990831 @default.
- W1978707564 hasConceptScore W1978707564C33923547 @default.
- W1978707564 hasConceptScore W1978707564C41008148 @default.
- W1978707564 hasConceptScore W1978707564C41895202 @default.
- W1978707564 hasConceptScore W1978707564C52370388 @default.
- W1978707564 hasConceptScore W1978707564C77553402 @default.
- W1978707564 hasConceptScore W1978707564C87117476 @default.
- W1978707564 hasLocation W19787075641 @default.
- W1978707564 hasLocation W19787075642 @default.
- W1978707564 hasLocation W19787075643 @default.
- W1978707564 hasOpenAccess W1978707564 @default.
- W1978707564 hasPrimaryLocation W19787075641 @default.
- W1978707564 hasRelatedWork W147591887 @default.
- W1978707564 hasRelatedWork W1607821122 @default.
- W1978707564 hasRelatedWork W1978707564 @default.
- W1978707564 hasRelatedWork W2178095809 @default.
- W1978707564 hasRelatedWork W272675 @default.
- W1978707564 hasRelatedWork W2776473626 @default.
- W1978707564 hasRelatedWork W2950749243 @default.
- W1978707564 hasRelatedWork W2962904359 @default.
- W1978707564 hasRelatedWork W4294883796 @default.
- W1978707564 hasRelatedWork W2561827440 @default.
- W1978707564 hasVolume "449" @default.
- W1978707564 isParatext "false" @default.
- W1978707564 isRetracted "false" @default.
- W1978707564 magId "1978707564" @default.
- W1978707564 workType "article" @default.