Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103296936> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2103296936 endingPage "69" @default.
- W2103296936 startingPage "60" @default.
- W2103296936 abstract "We investigate factorizations of regular languages in terms of prime languages. A language is said to be strongly prime decomposable if any way of factorizing it yields a prime decomposition in a finite number of steps. We give a characterization of the strongly prime decomposable regular languages and using the characterization we show that every regular language over a unary alphabet has a prime decomposition. We show that there exist non-regular unary languages that do not have prime decompositions. We also consider infinite factorizations of unary languages." @default.
- W2103296936 created "2016-06-24" @default.
- W2103296936 creator A5009151151 @default.
- W2103296936 creator A5028491325 @default.
- W2103296936 creator A5033283537 @default.
- W2103296936 creator A5060267256 @default.
- W2103296936 creator A5077698683 @default.
- W2103296936 date "2007-05-01" @default.
- W2103296936 modified "2023-10-16" @default.
- W2103296936 title "On the existence of prime decompositions" @default.
- W2103296936 cites W1502723552 @default.
- W2103296936 cites W1510695256 @default.
- W2103296936 cites W1537925488 @default.
- W2103296936 cites W1545666019 @default.
- W2103296936 cites W1570949334 @default.
- W2103296936 cites W1584587517 @default.
- W2103296936 cites W1589494865 @default.
- W2103296936 cites W174890593 @default.
- W2103296936 cites W1794956414 @default.
- W2103296936 cites W1971747251 @default.
- W2103296936 cites W2002089154 @default.
- W2103296936 cites W2006925158 @default.
- W2103296936 cites W2025689196 @default.
- W2103296936 cites W2046033718 @default.
- W2103296936 cites W2054125504 @default.
- W2103296936 cites W2063145078 @default.
- W2103296936 cites W2069316473 @default.
- W2103296936 cites W2076263584 @default.
- W2103296936 cites W2281353886 @default.
- W2103296936 cites W2318777835 @default.
- W2103296936 cites W2479946866 @default.
- W2103296936 cites W2913383557 @default.
- W2103296936 cites W47255067 @default.
- W2103296936 doi "https://doi.org/10.1016/j.tcs.2007.01.013" @default.
- W2103296936 hasPublicationYear "2007" @default.
- W2103296936 type Work @default.
- W2103296936 sameAs 2103296936 @default.
- W2103296936 citedByCount "13" @default.
- W2103296936 countsByYear W21032969362012 @default.
- W2103296936 countsByYear W21032969362013 @default.
- W2103296936 countsByYear W21032969362015 @default.
- W2103296936 countsByYear W21032969362017 @default.
- W2103296936 countsByYear W21032969362018 @default.
- W2103296936 countsByYear W21032969362021 @default.
- W2103296936 crossrefType "journal-article" @default.
- W2103296936 hasAuthorship W2103296936A5009151151 @default.
- W2103296936 hasAuthorship W2103296936A5028491325 @default.
- W2103296936 hasAuthorship W2103296936A5033283537 @default.
- W2103296936 hasAuthorship W2103296936A5060267256 @default.
- W2103296936 hasAuthorship W2103296936A5077698683 @default.
- W2103296936 hasBestOaLocation W21032969361 @default.
- W2103296936 hasConcept C114614502 @default.
- W2103296936 hasConcept C136119220 @default.
- W2103296936 hasConcept C184992742 @default.
- W2103296936 hasConcept C199343813 @default.
- W2103296936 hasConcept C202444582 @default.
- W2103296936 hasConcept C2777686260 @default.
- W2103296936 hasConcept C33923547 @default.
- W2103296936 hasConcept C71924100 @default.
- W2103296936 hasConceptScore W2103296936C114614502 @default.
- W2103296936 hasConceptScore W2103296936C136119220 @default.
- W2103296936 hasConceptScore W2103296936C184992742 @default.
- W2103296936 hasConceptScore W2103296936C199343813 @default.
- W2103296936 hasConceptScore W2103296936C202444582 @default.
- W2103296936 hasConceptScore W2103296936C2777686260 @default.
- W2103296936 hasConceptScore W2103296936C33923547 @default.
- W2103296936 hasConceptScore W2103296936C71924100 @default.
- W2103296936 hasIssue "1-2" @default.
- W2103296936 hasLocation W21032969361 @default.
- W2103296936 hasOpenAccess W2103296936 @default.
- W2103296936 hasPrimaryLocation W21032969361 @default.
- W2103296936 hasRelatedWork W1978042415 @default.
- W2103296936 hasRelatedWork W2008228064 @default.
- W2103296936 hasRelatedWork W2010720345 @default.
- W2103296936 hasRelatedWork W2017331178 @default.
- W2103296936 hasRelatedWork W2184427155 @default.
- W2103296936 hasRelatedWork W2185671459 @default.
- W2103296936 hasRelatedWork W2404664685 @default.
- W2103296936 hasRelatedWork W2976797620 @default.
- W2103296936 hasRelatedWork W3086542228 @default.
- W2103296936 hasRelatedWork W4303684388 @default.
- W2103296936 hasVolume "376" @default.
- W2103296936 isParatext "false" @default.
- W2103296936 isRetracted "false" @default.
- W2103296936 magId "2103296936" @default.
- W2103296936 workType "article" @default.