Matches in SemOpenAlex for { <https://semopenalex.org/work/W2092088819> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2092088819 abstract "We study context free closed families of languages, that is families L verifying the equation CF o L = L where CF denotes the family of context free languages and o is the substitution operation. Call a family L a context free AFL if it is both context free closed and a rational cone. The families CF and RE (of recursively enumerable languages) have this property. We show that the class of context free AFL's is properly contained into that of full AFL's. Moreover the context free AFL generated by a family L, is given by the formula L Δ = CF o LΓ where LΓ denotes the rational cone generated by L. Using this result we establish the remarkable inclusion (L o M)Δ ⊃ LΔ o MΔ holding for all families L and M as well as the equality LΔ = CF o LΓ LΓ being the full AFL generated by L." @default.
- W2092088819 created "2016-06-24" @default.
- W2092088819 creator A5006867154 @default.
- W2092088819 date "1992-01-01" @default.
- W2092088819 modified "2023-09-26" @default.
- W2092088819 title "Context free closed families of languages" @default.
- W2092088819 cites W2064836581 @default.
- W2092088819 cites W2912057089 @default.
- W2092088819 doi "https://doi.org/10.1080/00207169208804134" @default.
- W2092088819 hasPublicationYear "1992" @default.
- W2092088819 type Work @default.
- W2092088819 sameAs 2092088819 @default.
- W2092088819 citedByCount "0" @default.
- W2092088819 crossrefType "journal-article" @default.
- W2092088819 hasAuthorship W2092088819A5006867154 @default.
- W2092088819 hasConcept C11164408 @default.
- W2092088819 hasConcept C11413529 @default.
- W2092088819 hasConcept C114614502 @default.
- W2092088819 hasConcept C118615104 @default.
- W2092088819 hasConcept C138885662 @default.
- W2092088819 hasConcept C154945302 @default.
- W2092088819 hasConcept C166957645 @default.
- W2092088819 hasConcept C198838072 @default.
- W2092088819 hasConcept C199163288 @default.
- W2092088819 hasConcept C199360897 @default.
- W2092088819 hasConcept C203702658 @default.
- W2092088819 hasConcept C205649164 @default.
- W2092088819 hasConcept C2777212361 @default.
- W2092088819 hasConcept C2779343474 @default.
- W2092088819 hasConcept C30014739 @default.
- W2092088819 hasConcept C33923547 @default.
- W2092088819 hasConcept C34165917 @default.
- W2092088819 hasConcept C41008148 @default.
- W2092088819 hasConcept C41895202 @default.
- W2092088819 hasConcept C50033165 @default.
- W2092088819 hasConcept C53893814 @default.
- W2092088819 hasConceptScore W2092088819C11164408 @default.
- W2092088819 hasConceptScore W2092088819C11413529 @default.
- W2092088819 hasConceptScore W2092088819C114614502 @default.
- W2092088819 hasConceptScore W2092088819C118615104 @default.
- W2092088819 hasConceptScore W2092088819C138885662 @default.
- W2092088819 hasConceptScore W2092088819C154945302 @default.
- W2092088819 hasConceptScore W2092088819C166957645 @default.
- W2092088819 hasConceptScore W2092088819C198838072 @default.
- W2092088819 hasConceptScore W2092088819C199163288 @default.
- W2092088819 hasConceptScore W2092088819C199360897 @default.
- W2092088819 hasConceptScore W2092088819C203702658 @default.
- W2092088819 hasConceptScore W2092088819C205649164 @default.
- W2092088819 hasConceptScore W2092088819C2777212361 @default.
- W2092088819 hasConceptScore W2092088819C2779343474 @default.
- W2092088819 hasConceptScore W2092088819C30014739 @default.
- W2092088819 hasConceptScore W2092088819C33923547 @default.
- W2092088819 hasConceptScore W2092088819C34165917 @default.
- W2092088819 hasConceptScore W2092088819C41008148 @default.
- W2092088819 hasConceptScore W2092088819C41895202 @default.
- W2092088819 hasConceptScore W2092088819C50033165 @default.
- W2092088819 hasConceptScore W2092088819C53893814 @default.
- W2092088819 hasLocation W20920888191 @default.
- W2092088819 hasOpenAccess W2092088819 @default.
- W2092088819 hasPrimaryLocation W20920888191 @default.
- W2092088819 hasRelatedWork W105773340 @default.
- W2092088819 hasRelatedWork W1162124284 @default.
- W2092088819 hasRelatedWork W123058482 @default.
- W2092088819 hasRelatedWork W1492761571 @default.
- W2092088819 hasRelatedWork W1531735919 @default.
- W2092088819 hasRelatedWork W1967175417 @default.
- W2092088819 hasRelatedWork W1982607517 @default.
- W2092088819 hasRelatedWork W1999654795 @default.
- W2092088819 hasRelatedWork W2006459891 @default.
- W2092088819 hasRelatedWork W2018051556 @default.
- W2092088819 hasRelatedWork W2020797398 @default.
- W2092088819 hasRelatedWork W2035875679 @default.
- W2092088819 hasRelatedWork W2044040644 @default.
- W2092088819 hasRelatedWork W2084767785 @default.
- W2092088819 hasRelatedWork W2086604462 @default.
- W2092088819 hasRelatedWork W2093873065 @default.
- W2092088819 hasRelatedWork W2093889670 @default.
- W2092088819 hasRelatedWork W2129678180 @default.
- W2092088819 hasRelatedWork W2552242505 @default.
- W2092088819 isParatext "false" @default.
- W2092088819 isRetracted "false" @default.
- W2092088819 magId "2092088819" @default.
- W2092088819 workType "article" @default.