Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949679210> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2949679210 abstract "We consider variations on the following problem: given an NFA M and a pattern p, does there exist an x in L(M) such that p matches x? We consider the restricted problem where M only accepts a finite language. We also consider the variation where the pattern p is required only to match a factor of x. We show that both of these problems are NP-complete. We also consider the same problems for context-free grammars; in this case the problems become PSPACE-complete." @default.
- W2949679210 created "2019-06-27" @default.
- W2949679210 creator A5023519726 @default.
- W2949679210 creator A5065322269 @default.
- W2949679210 date "2009-06-17" @default.
- W2949679210 modified "2023-09-27" @default.
- W2949679210 title "Detecting patterns in finite regular and context-free languages" @default.
- W2949679210 cites W1965415591 @default.
- W2949679210 cites W2002089154 @default.
- W2949679210 cites W2011039300 @default.
- W2949679210 cites W2090921231 @default.
- W2949679210 cites W2950777687 @default.
- W2949679210 hasPublicationYear "2009" @default.
- W2949679210 type Work @default.
- W2949679210 sameAs 2949679210 @default.
- W2949679210 citedByCount "0" @default.
- W2949679210 crossrefType "posted-content" @default.
- W2949679210 hasAuthorship W2949679210A5023519726 @default.
- W2949679210 hasAuthorship W2949679210A5065322269 @default.
- W2949679210 hasConcept C112505250 @default.
- W2949679210 hasConcept C11413529 @default.
- W2949679210 hasConcept C114614502 @default.
- W2949679210 hasConcept C118615104 @default.
- W2949679210 hasConcept C121332964 @default.
- W2949679210 hasConcept C154945302 @default.
- W2949679210 hasConcept C166957645 @default.
- W2949679210 hasConcept C179799912 @default.
- W2949679210 hasConcept C197685441 @default.
- W2949679210 hasConcept C198838072 @default.
- W2949679210 hasConcept C199360897 @default.
- W2949679210 hasConcept C205649164 @default.
- W2949679210 hasConcept C2778334786 @default.
- W2949679210 hasConcept C2779343474 @default.
- W2949679210 hasConcept C2781039887 @default.
- W2949679210 hasConcept C33923547 @default.
- W2949679210 hasConcept C41008148 @default.
- W2949679210 hasConcept C44870925 @default.
- W2949679210 hasConcept C52370388 @default.
- W2949679210 hasConcept C53893814 @default.
- W2949679210 hasConcept C80444323 @default.
- W2949679210 hasConcept C97212296 @default.
- W2949679210 hasConceptScore W2949679210C112505250 @default.
- W2949679210 hasConceptScore W2949679210C11413529 @default.
- W2949679210 hasConceptScore W2949679210C114614502 @default.
- W2949679210 hasConceptScore W2949679210C118615104 @default.
- W2949679210 hasConceptScore W2949679210C121332964 @default.
- W2949679210 hasConceptScore W2949679210C154945302 @default.
- W2949679210 hasConceptScore W2949679210C166957645 @default.
- W2949679210 hasConceptScore W2949679210C179799912 @default.
- W2949679210 hasConceptScore W2949679210C197685441 @default.
- W2949679210 hasConceptScore W2949679210C198838072 @default.
- W2949679210 hasConceptScore W2949679210C199360897 @default.
- W2949679210 hasConceptScore W2949679210C205649164 @default.
- W2949679210 hasConceptScore W2949679210C2778334786 @default.
- W2949679210 hasConceptScore W2949679210C2779343474 @default.
- W2949679210 hasConceptScore W2949679210C2781039887 @default.
- W2949679210 hasConceptScore W2949679210C33923547 @default.
- W2949679210 hasConceptScore W2949679210C41008148 @default.
- W2949679210 hasConceptScore W2949679210C44870925 @default.
- W2949679210 hasConceptScore W2949679210C52370388 @default.
- W2949679210 hasConceptScore W2949679210C53893814 @default.
- W2949679210 hasConceptScore W2949679210C80444323 @default.
- W2949679210 hasConceptScore W2949679210C97212296 @default.
- W2949679210 hasLocation W29496792101 @default.
- W2949679210 hasOpenAccess W2949679210 @default.
- W2949679210 hasPrimaryLocation W29496792101 @default.
- W2949679210 hasRelatedWork W1130767423 @default.
- W2949679210 hasRelatedWork W1598450631 @default.
- W2949679210 hasRelatedWork W1826276606 @default.
- W2949679210 hasRelatedWork W2015461093 @default.
- W2949679210 hasRelatedWork W2054867250 @default.
- W2949679210 hasRelatedWork W2342152646 @default.
- W2949679210 hasRelatedWork W2414546088 @default.
- W2949679210 hasRelatedWork W2517717094 @default.
- W2949679210 hasRelatedWork W2519230465 @default.
- W2949679210 hasRelatedWork W2543139652 @default.
- W2949679210 hasRelatedWork W2885627683 @default.
- W2949679210 hasRelatedWork W2897518291 @default.
- W2949679210 hasRelatedWork W2900768466 @default.
- W2949679210 hasRelatedWork W2949354381 @default.
- W2949679210 hasRelatedWork W2950984936 @default.
- W2949679210 hasRelatedWork W2974304695 @default.
- W2949679210 hasRelatedWork W3138594230 @default.
- W2949679210 hasRelatedWork W806489719 @default.
- W2949679210 hasRelatedWork W2170891712 @default.
- W2949679210 hasRelatedWork W2178186231 @default.
- W2949679210 isParatext "false" @default.
- W2949679210 isRetracted "false" @default.
- W2949679210 magId "2949679210" @default.
- W2949679210 workType "article" @default.