Matches in SemOpenAlex for { <https://semopenalex.org/work/W2090869915> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2090869915 endingPage "1119" @default.
- W2090869915 startingPage "1114" @default.
- W2090869915 abstract "In this paper we consider two questions. First we consider whether every pattern language which is regular can be generated by a regular pattern. We show that this is indeed the case for extended (erasing) pattern languages if alphabet size is at least four. In all other cases, we show that there are patterns generating a regular language which cannot be generated by a regular pattern. Next we consider whether there are pattern languages which are context-free but not regular. We show that, for alphabet size 2 and 3, there are both erasing and non-erasing pattern languages which are context-free but not regular. On the other hand, for alphabet size at least 4, every erasing pattern language which is context-free is also regular. It is open at present whether there exist non-erasing pattern languages which are context-free but not regular for alphabet size at least 4." @default.
- W2090869915 created "2016-06-24" @default.
- W2090869915 creator A5010663857 @default.
- W2090869915 creator A5033626728 @default.
- W2090869915 creator A5085103227 @default.
- W2090869915 date "2010-11-01" @default.
- W2090869915 modified "2023-09-27" @default.
- W2090869915 title "Regular patterns, regular languages and context-free languages" @default.
- W2090869915 cites W1505882215 @default.
- W2090869915 cites W1534395890 @default.
- W2090869915 cites W1579114464 @default.
- W2090869915 cites W1638203394 @default.
- W2090869915 cites W1965415591 @default.
- W2090869915 cites W199026491 @default.
- W2090869915 cites W2002089154 @default.
- W2090869915 cites W2003250112 @default.
- W2090869915 cites W2036980610 @default.
- W2090869915 cites W2046429891 @default.
- W2090869915 cites W2080895803 @default.
- W2090869915 cites W2111415409 @default.
- W2090869915 cites W2173960414 @default.
- W2090869915 cites W2911484678 @default.
- W2090869915 doi "https://doi.org/10.1016/j.ipl.2010.09.010" @default.
- W2090869915 hasPublicationYear "2010" @default.
- W2090869915 type Work @default.
- W2090869915 sameAs 2090869915 @default.
- W2090869915 citedByCount "14" @default.
- W2090869915 countsByYear W20908699152012 @default.
- W2090869915 countsByYear W20908699152014 @default.
- W2090869915 countsByYear W20908699152015 @default.
- W2090869915 countsByYear W20908699152016 @default.
- W2090869915 countsByYear W20908699152017 @default.
- W2090869915 countsByYear W20908699152019 @default.
- W2090869915 countsByYear W20908699152020 @default.
- W2090869915 countsByYear W20908699152022 @default.
- W2090869915 crossrefType "journal-article" @default.
- W2090869915 hasAuthorship W2090869915A5010663857 @default.
- W2090869915 hasAuthorship W2090869915A5033626728 @default.
- W2090869915 hasAuthorship W2090869915A5085103227 @default.
- W2090869915 hasConcept C11164408 @default.
- W2090869915 hasConcept C112505250 @default.
- W2090869915 hasConcept C146072743 @default.
- W2090869915 hasConcept C166957645 @default.
- W2090869915 hasConcept C198838072 @default.
- W2090869915 hasConcept C199163288 @default.
- W2090869915 hasConcept C199305712 @default.
- W2090869915 hasConcept C199360897 @default.
- W2090869915 hasConcept C204321447 @default.
- W2090869915 hasConcept C2779343474 @default.
- W2090869915 hasConcept C34165917 @default.
- W2090869915 hasConcept C41008148 @default.
- W2090869915 hasConcept C52370388 @default.
- W2090869915 hasConcept C53893814 @default.
- W2090869915 hasConcept C80444323 @default.
- W2090869915 hasConcept C95457728 @default.
- W2090869915 hasConceptScore W2090869915C11164408 @default.
- W2090869915 hasConceptScore W2090869915C112505250 @default.
- W2090869915 hasConceptScore W2090869915C146072743 @default.
- W2090869915 hasConceptScore W2090869915C166957645 @default.
- W2090869915 hasConceptScore W2090869915C198838072 @default.
- W2090869915 hasConceptScore W2090869915C199163288 @default.
- W2090869915 hasConceptScore W2090869915C199305712 @default.
- W2090869915 hasConceptScore W2090869915C199360897 @default.
- W2090869915 hasConceptScore W2090869915C204321447 @default.
- W2090869915 hasConceptScore W2090869915C2779343474 @default.
- W2090869915 hasConceptScore W2090869915C34165917 @default.
- W2090869915 hasConceptScore W2090869915C41008148 @default.
- W2090869915 hasConceptScore W2090869915C52370388 @default.
- W2090869915 hasConceptScore W2090869915C53893814 @default.
- W2090869915 hasConceptScore W2090869915C80444323 @default.
- W2090869915 hasConceptScore W2090869915C95457728 @default.
- W2090869915 hasIssue "24" @default.
- W2090869915 hasLocation W20908699151 @default.
- W2090869915 hasOpenAccess W2090869915 @default.
- W2090869915 hasPrimaryLocation W20908699151 @default.
- W2090869915 hasRelatedWork W111608424 @default.
- W2090869915 hasRelatedWork W1981772488 @default.
- W2090869915 hasRelatedWork W2001067372 @default.
- W2090869915 hasRelatedWork W2016660294 @default.
- W2090869915 hasRelatedWork W2037441184 @default.
- W2090869915 hasRelatedWork W2090869915 @default.
- W2090869915 hasRelatedWork W2092901979 @default.
- W2090869915 hasRelatedWork W2136363749 @default.
- W2090869915 hasRelatedWork W3046785554 @default.
- W2090869915 hasRelatedWork W3022516416 @default.
- W2090869915 hasVolume "110" @default.
- W2090869915 isParatext "false" @default.
- W2090869915 isRetracted "false" @default.
- W2090869915 magId "2090869915" @default.
- W2090869915 workType "article" @default.