Matches in SemOpenAlex for { <https://semopenalex.org/work/W1547971199> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1547971199 endingPage "169" @default.
- W1547971199 startingPage "159" @default.
- W1547971199 abstract "In this paper we consider the intersection-nonemptiness problem for languages given by regular expression without binary +. We prove that for regular expressions of star height 2 this problem is PSPACE-complete and it is NP-complete for regular expressions of star height at most 1.KeywordsTuring MachineRegular ExpressionRegular LanguageConjunctive Normal FormShort WordThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1547971199 created "2016-06-24" @default.
- W1547971199 creator A5012915992 @default.
- W1547971199 date "2002-01-01" @default.
- W1547971199 modified "2023-10-16" @default.
- W1547971199 title "Intersection of Regular Languages and Star Hierarchy" @default.
- W1547971199 cites W1502428252 @default.
- W1547971199 cites W1986058515 @default.
- W1547971199 cites W2027683388 @default.
- W1547971199 cites W2031848583 @default.
- W1547971199 cites W2039529128 @default.
- W1547971199 cites W2060805611 @default.
- W1547971199 cites W2063018464 @default.
- W1547971199 doi "https://doi.org/10.1007/3-540-45465-9_15" @default.
- W1547971199 hasPublicationYear "2002" @default.
- W1547971199 type Work @default.
- W1547971199 sameAs 1547971199 @default.
- W1547971199 citedByCount "8" @default.
- W1547971199 countsByYear W15479711992012 @default.
- W1547971199 countsByYear W15479711992014 @default.
- W1547971199 countsByYear W15479711992015 @default.
- W1547971199 countsByYear W15479711992016 @default.
- W1547971199 countsByYear W15479711992018 @default.
- W1547971199 crossrefType "book-chapter" @default.
- W1547971199 hasAuthorship W1547971199A5012915992 @default.
- W1547971199 hasConcept C112505250 @default.
- W1547971199 hasConcept C114614502 @default.
- W1547971199 hasConcept C118615104 @default.
- W1547971199 hasConcept C121329065 @default.
- W1547971199 hasConcept C127413603 @default.
- W1547971199 hasConcept C134306372 @default.
- W1547971199 hasConcept C146978453 @default.
- W1547971199 hasConcept C162324750 @default.
- W1547971199 hasConcept C199360897 @default.
- W1547971199 hasConcept C2780897414 @default.
- W1547971199 hasConcept C31170391 @default.
- W1547971199 hasConcept C33923547 @default.
- W1547971199 hasConcept C34447519 @default.
- W1547971199 hasConcept C41008148 @default.
- W1547971199 hasConcept C52370388 @default.
- W1547971199 hasConcept C64543145 @default.
- W1547971199 hasConcept C80444323 @default.
- W1547971199 hasConcept C90559484 @default.
- W1547971199 hasConceptScore W1547971199C112505250 @default.
- W1547971199 hasConceptScore W1547971199C114614502 @default.
- W1547971199 hasConceptScore W1547971199C118615104 @default.
- W1547971199 hasConceptScore W1547971199C121329065 @default.
- W1547971199 hasConceptScore W1547971199C127413603 @default.
- W1547971199 hasConceptScore W1547971199C134306372 @default.
- W1547971199 hasConceptScore W1547971199C146978453 @default.
- W1547971199 hasConceptScore W1547971199C162324750 @default.
- W1547971199 hasConceptScore W1547971199C199360897 @default.
- W1547971199 hasConceptScore W1547971199C2780897414 @default.
- W1547971199 hasConceptScore W1547971199C31170391 @default.
- W1547971199 hasConceptScore W1547971199C33923547 @default.
- W1547971199 hasConceptScore W1547971199C34447519 @default.
- W1547971199 hasConceptScore W1547971199C41008148 @default.
- W1547971199 hasConceptScore W1547971199C52370388 @default.
- W1547971199 hasConceptScore W1547971199C64543145 @default.
- W1547971199 hasConceptScore W1547971199C80444323 @default.
- W1547971199 hasConceptScore W1547971199C90559484 @default.
- W1547971199 hasLocation W15479711991 @default.
- W1547971199 hasOpenAccess W1547971199 @default.
- W1547971199 hasPrimaryLocation W15479711991 @default.
- W1547971199 hasRelatedWork W1966350813 @default.
- W1547971199 hasRelatedWork W1975501418 @default.
- W1547971199 hasRelatedWork W1978965221 @default.
- W1547971199 hasRelatedWork W1984673628 @default.
- W1547971199 hasRelatedWork W1985984065 @default.
- W1547971199 hasRelatedWork W1994011843 @default.
- W1547971199 hasRelatedWork W2003000560 @default.
- W1547971199 hasRelatedWork W2006629323 @default.
- W1547971199 hasRelatedWork W2006909518 @default.
- W1547971199 hasRelatedWork W2008342226 @default.
- W1547971199 hasRelatedWork W2013930226 @default.
- W1547971199 hasRelatedWork W2029471547 @default.
- W1547971199 hasRelatedWork W2037957156 @default.
- W1547971199 hasRelatedWork W2039529128 @default.
- W1547971199 hasRelatedWork W2056860821 @default.
- W1547971199 hasRelatedWork W2078012851 @default.
- W1547971199 hasRelatedWork W2081718329 @default.
- W1547971199 hasRelatedWork W2145249436 @default.
- W1547971199 hasRelatedWork W2519955639 @default.
- W1547971199 hasRelatedWork W3023415935 @default.
- W1547971199 isParatext "false" @default.
- W1547971199 isRetracted "false" @default.
- W1547971199 magId "1547971199" @default.
- W1547971199 workType "book-chapter" @default.